I just did this the other day.. Used Armor-All Handi-Wipes, because it's what I had handy at the time. Came out great, almost showroom fresh.. There are some other sprays that you can spray down your compartment with, and is probably easier to apply, but I didn't have any of it. Rubber's rubber, so I don't see why your tire stuff shouldn't work.
