Don't fix an ESC issue with a new prop!
Unless the motor manufacturer is lying, that motor should be doing 15,000 RPM at full throttle with no load. Something odd is going on with your ESC or battery or something.
Do you have a servo tester, or some RC equipment lying around? I'd think seriously about putting an itty bitty prop on it and seeing what "full speed" really means when the ESC isn't in governing mode.