Just FYI - my cannons move faster than yours in the video.
As opposed to fixing this mechanically, have you thought about eliminating the pulsing electronically? Basically making a second solenoid drive transistor with a capacitor on the base to smooth out the pulses. Use the second transistor to drive the motor.