You got 2 options - well, 3 options..
Option 1 - Wax them up before you head out, works ok...
Option 2 - Grab some medium grit sandpaper and give them a going over... Works great to remove the slippery coating the pads have...
Option 3 - Keep riding it for a while, the slippy coating wears off eventually and you'll be left with super comfy straps