I have the same problem, and am looking for a different material non-skid rug pad for the future, will let you know what I find. You posted this some time ago, don't know if you found a solution, but for your future ref:
To clean, best product is Bestine Rubber Cement Thinner. You will find...