I can't stand the piece in between my toes. Can't wear them. I have seen some cute ones and I've seen a tute where you use fabric instead of the plastic. I'll see if I can find that for you. :)
http://www.themotherhuddle.com/tutor...flip-flop-diy/
There is one on here that goes around the back of your foot. Maybe you could fix it like this. :)
Good luck.