I moved my feet in a vague shuffle, and remembered somewhere that when you walked, you moved them alternately. This improved our progress considerably.