I haven't run into a paint yet that is that vulnerable to heat. I would caution against something like paint you would use on the exterior or interior of your house, but otherwise you should be safe.
Sanding the covers is good, as is a thorough degreasing. I have dedicated sponge at home for this task, and I degrease before sanding.