...Вообще-то в старину слово "ходить" писали как "ходяше", т.е были другие словообразующие суффиксы, а Правил Правописания НЕ было...

"Ходяше" - это имперфект, примерный славянский аналог английского Past continuous - длительное действие в прошлом. Древнерусский инфинитив был бы "ходити". И правила правописания вполне себе были, не такие строгие, но были