Get some rosin - ballet dancers put it on their shoe soles to stop them sliding, and I've found it turns racket grips into Velcro.