How fast does PWM actually need to pulse....

Also, starting a motor takes a higher duty cycle than keeping it running.
Start speed of a motor or valve has always been higher than the minimal running speed of that motor or the smallest opening of a valve for the uses i have seen yet.
This however has little to do with the frequency, which is what you asked for.