Certain British units had different marching speeds. Standard infantry battalions were slower then Rifle battalions who were trained to go at 140 steps per minute, Commando units were also trained to march at speed. Overall, the higher number of motorised units in the British Army would make this irrelevant in comparison to the more 'footsore' German troops who rarely if ever got to ride in a motor vehicle of any kind.
Hitler...there was a painter! He could paint an entire apartment in ONE afternoon! TWO coats!! Mel Brooks, The Producers