Ответ:

В родительном падеже множественного числа нормативны обе формы: «галош» и «галошей».

Ответ: оба варианта допустимы.