Hi there,
You can also change them while stationary. Just don't change and pedal, while riding with higher speeds - in that case, first you'll need to change the gear and resume pedaling afterwards.
As to the pedals, you check our forum thread here and see what others have installed
halfbikes.com/pimp-my-halfbike We know that quite a few riders are happy with the moto reflex ones.