How about soaking them in some sort of traction compound like paragon? I've had good luck restoring dried out foams that way.

I have heard numerous people using WD40 with success but that's usually with rubber tires.