That motor should turn a 25 yamaha prop around 5700. The recommended max rpm is 5500 but you can safely run it closer to 6k. Sounds like the motor is hanging too low on the jack plate.
What boat?