Re: max speed
What is your RPM? If you are at the full RPM as rated by motor manufacturer the prop should be the right one. I had a 14J Carolina Skiff with a 15hp motor and it would do 24 with just me and 21 with 2 people fishing gear, cooler and 6gal of gas.
I would think you should be getting a little more speed with the 25. Its hard to tell if you have the right prop without a tach, or if the motor is running right.
Others may offer more help.