This may not work for in between your toes, but check out KT Tape. There are a bunch of videos on the website on how to apply for various injuries and other problems, so there may be something on there for your problem. I have used it for patellar tendonitis and achillies issues and it generally stays on for several days without issues, even swimming, running, cycling and showering.

http://www.kttape.com/