If the surface is clean, foams should work good. 40 shore is a little hard tho....try some 35 shore or 32's.

Medial X patterns are good rubber tires. Treat them with some Paragon and they should stick to anything.