even with smaller shoes, it's gotta be an issue of short straps or something. my feet are larger than yours, i wear some semi-chunky nike p-rods, and i still have extra strap to spare. if you want new shoes, you can use this as an excuse, but new straps would be a lot cheaper.