А подошву ножиком обрезать? Если даже ремешки перешить, все равно в подошве ноге широко. Нога как пестик в колоколе болтается, не только ведь в ремешках дело, нога должна удобно в сандалике лежать. Видимо,  не очень узкие ноги у вашего ребенка, что вам такой вариант подходит.