Buy diff brands/models and use them on your fingers and see which ones last the longest.

I can't give any specifics (forgot) but I know some i`ve had seem to NEVER come off until they are breaking down. Waterproof are normaly winners but there has been a lot of new bandages over the last couple years thats why I Suggest trying them <img src="/images/graemlins/smile.gif" alt="" />
(You may be allergic to some even! I know people who are allergic to some bandaids and not others)