Hi,
Rather than going down the new battery route straight away, why not try a slightly smaller prop first. This will reduce the load on the motor, and, if you step down a little at a time, your speed reduction will be minimal.
Experiment with cheapo plastic props before you buy decent ones.
Ian