Er, sorry, but I don’t wanna see wing-walkers being forced to run.
For me the regular speed seems pretty fine when I compare it to videos like this:
Keep in mind that normally (especially on tight gates) ground personal is walking next to the aircraft to monitor the pushback process, so speed is around 3 to 5 mph.