Generally speaking to make the change from 500 to 750 W Will require the amount of amps you feed the motor. Most brushless motors can handle much more power than your initial reading that's why this is possible.
This will require a new controller and display that is capable of producing more amps output than your current controller. Of course that means you need to know the specs on the current controller. You may be able to get that from the bikes manufacture.