Когда мои старшие ходили в сад, моды на бахилы кругом не было. В раздевалку и дети, и родители приходили в уличной обуви, на то она и раздевалка. Детей учили переодеваться в грязь не залезая. И 90 процентам это вполне удавалось. Снял сапоги, надел сандалии, ходить по раздевалке при этом ни к чему.  Потом нянечка вытирала пол и опять было чисто. Зачем у вас все в носках ходят, я не понимаю.