Rick, this sounds like the classic example of a worn out alum prop or it's completely the wrong design. I'm pretty sure Honda uses Merc gearcases so all Merc props will fit it. Overtons.com sells Stiletto props and will swap them back if they are not right. I would go with 13 1/4 x 15" 3 blade Stiletto. The are ventilated props that holes in the hubs to release exhaust gas over the prop blades during the hole shot to improve it. I doubt you'll see much loss in your hole shot, but you should see quite a bit of improvement in your cruising and top end speed.
http://www.stilettopropeller.com/advantage.html