Ya, you need that good room in the front.
Keep at it you're bound to correct your feet, your posture, and your stride.
I actually like walking more because of it, when you feel the ground beneath you, actually makes me enjoy taking that next step. LOL. Weird.