I'd say try isopropyl alcohol, googone, and acetone (in that order, chillest to harshest) to remove the gunk, then grab some furniture foot pads from a hardware store to replace. Felt if you want to be able to slide it around, rubber if you want them to stay put.
Test the solvent on an unseen area before using it on anything you care about