Prop needs to be in the water
When I bought my O'Day 25, it had a 9.9 Johnson with an extra-long shaft (25"). However, the bracket was too high on the transom, and the prop would come out of the water often. I could not have anybody on the bow while under power, and I was advised to always keep all my tanks full. I replaced the engine last year with a new Yamaha 9.9, also with a 25" shaft, but I lowered the bracket on the transom. The previous owner had already lowered the bracket some with a wedge, but he was reluctant to lower it any more because he and his wife have short arms and could not reach the shift lever on the side of the cowl. The Yamaha has the shift on the end of the tiller.Your problem most likely is not the motor, but how it's mounted. The cavitation plate (the horizontal fin above the prop) must sit at lest 3-4" below the surface. You may get away with a short-shaft engine, but the controls may be too low and hard to reach from the cockpit. When you get the engine wounted properly, a 6hp should be more than enough for your boat.