Re: props
Identify the gears in your outdrive for us....
Turn motor over by hand one full revolution, while someone counts the number of turns the prop makes. This will be your ratio. With that info we can run calculation and tell you if you are in the ballpark of what would be expected.
Also verifying your tach's accuracy with another tach would be smart.
I agree entirely you might need to try to find a 13 pitch to get your RPMS up (which would be unfortunate...and a regear may be in order to prevent using a 13....13's on sterndrives are not often very good for efficiency). Either that or your prop is fine, and you are simply down in horsepower...and you just haven't identified why/where the engine problem is yet.