In reply to gunbo:
Warm soapy water seem to have improved grip on mine (ok ok I admit, I just showered with them lol). I think you need to be careful not to use hot water though as it can damaged them.
Pro tip: don't chuck them on the bath mat after you are done as the colour will bleed on the mat and you will have some explaining to do