Sam,
Our technicians used a bladetape from 3M, which worked wonders reducing leading-edge-erosion on our blades.
Now, operating in the desert of Libya, you should be prepared to change it within 25 hours or so, but the clue is to not use one long tape, rather cut it into 1 meter bits or so, and change the appropriate bit as it starts to bubble/loosen. Easily detected when preflighting/walkarounds between flights, and you might hear it during flight.
It will save you a lot of hassle/work and lots of $$$ in less wear on your blades.
As for performance, I think that must be practical next to nothing when(in the practical world), but I'm sure in the theoretical one will give you slightly less performance. Haven't ever seen any difference at least.
Good luck with the planning and trip!
cheers