Hi Tom,
You must have a very heavy boat to only be able to attain 5,000 rpm with a 15" pitch prop. I'm assuming that's an aluminum prop and maybe a standard Honda prop? I've never had to drop to a 13" pitch prop before (on a 3-bladed prop).
So here's the thing about the rpm. Max torque on the BF75 occurs at 4,000 rpm. Max horsepower occurs at 5,500 rpm. So if you can only get to 5,000 rpm at WOT then a couple of things are happening: 1) you can't get 75 hp out of the engine (ever) since that doesn't happen until 5,500 rpm and you really should (for longevity) run the engine at much over 4,000 rpm for extended periods. Since you're just at max torque at 4,000 that's not too bad but there's not much wiggle room there. The general rule of thumb is to cruise no higher than 1,000 rpm under max WOT rpm with the installed prop.
Basically, if you can only get (say) 5,000 rpm out of the engine and you're cruising at 4,500 rpm you're lugging the engine and working it hard. This is akin to climbing a mountain road with your car and leaving it in top gear with the accelerator on the floor. By changing to a lower (flatter) pitch prop you're essentially "changing gears" to a lower gear to let the engine work less hard.
What I usually try to do is prop the BF75 to turn up to around 5,500 rpm to get to all the available horsepower and then you can run the engine up to about 4,500 on a continuous basis if need.
Don't assume that a lower rpm always equates to lower fuel burn. Dropping to a lower pitch prop will raise the rpm for any given speed but it will also decrease the load on the engine and in many cases the economy doesn't change, and in some cases it actually gets better.
My goal is to get a prop on there that best suits the characteristics of the engine and allows it to do its job as well as it can. And that means get the engine to operate in its most efficient range.
Most of the time the Honda 58130-ZW1-015AH (3-bladed 15" pitch) prop will push the CD22 at about 14 knots when the rpm is around 4,000. Going to 4,500 rpm is no big deal and that usually sees about 16 to 17 knots in speed.
Les