Please add the RPM range for your engines, the model and the pitch/size props you currently are running. Ideally you want to get your MAX RPM at WOT to be at the upper range of your RPM range.
4,000 RPM is way, WAY overpropped. That is NOT good for your engine. That's so far overpropped it makes me wonder if there either isn't an issue with the engines/engine mounting or even if you're simply not trimming the boat properly. If you can address some of those thoughts, that would help.
Generally speaking, a proper 3-blade would be somewhere around 17. A 4-blade will usually be within an inch of that.