うちも幼稚園児、泥汚れすごいけど、オキシクリーンでつけおきしたら取れたよ。
真っ黒になった靴下裏はオキシクリーンでつけおき→ウタマロ手洗い→洗濯機でほぼきれいになったからビックリした。