This is what I think and only an untested guesstimate.
If it is a Yamaha, you may be able to get a prop that will be good enough. I use a 9.9 Yamaha Hi-Thrust on a bait skiff and it will plane a 16' boat that weighs 400#. I bought the aluminum prop from Solas. It was about $75 4 of 5 years ago.
For a more ideal set up for higher speeds you would likely be better off to trade engines. I am not familiar with the boat you mentioned. If it is like the Gheenoe classic you aren't going to get much more out of that engine with a faster prop. If is is more the size and weight of a hisider then you may benifit from a different prop and especially from a standard thrust lower unit.
Please post back and let us know the outcome of your situation once it is resolved.
Best regards,
Frank_S