Хоть шаром покати = пусто, ничего нет.
Грамматически все верно. С точки зрения смысла "прятать шаги" - странное занятие.
Вообще говоря, слово "человек" в этой фразе лишнее.
Запятая нужна. Она должна отделить придаточную часть сложного предложения от главной.
В этих словах -б- – суффикс, -а – окончание. Вот неполный список других слов, образованных с помощью этого суффикса: борьба, ворожба, гульба, дружба, жалоба, косьба, молотьба, мольба, пальба, похвальба, просьба, резьба, служба, стрельба, тяжба, учеба, ходьба.
Сочетание большим прогрессивным шагом вперед некорректно, лексически избыточно: прогресс – это и есть движение вперед. Фразу надо править.
В предложениях подобной структуры (с опущенным сказуемым) тире факультативно. Оно ставится при наличии паузы, при ее отсутствии не ставится. Ср.: Олимпийский огонь — на нашей земле! Впереди — А. Карпов и Скрип шагов вдоль улиц белых, огоньки вдали; А в доме стук, ходьба…
Обороты с предлогом несмотря на обычно обособляются, поэтому верно: Ноги мои неистово болели от ходьбы, и я чувствовал, что, несмотря на полученную чудесную обувь, ступни все равно истерлись почти до мозолей.