泥んこ靴の洗い方は？

皆さん、小さいお子さんの、小さい靴はどのように洗っていますか？ 1歳の保育園に通う子供の母です。 毎週1回子供の靴を洗ってあげるのですが、保育園の砂場の砂やグランドの土で、靴の中も外も泥んこ状態です。 今は靴が小さいので、使い古しの歯ブラシでゴシゴシ磨いているのですが、あまりキレイにならず。。。 しかもマンション住まいなので、風呂場で洗っている為、汚れた水や土も風呂場で流しています。。 一度だけ靴を洗濯機でそのまま丸洗いしてみたのですが、キレイにならず、結局手洗いをする事に。。。。 皆様、子供の泥んこ靴をキレイ洗う方法やグッズがあれば教えて下さい。 また、マンション住まいの方はどこでどのように洗っていますか？