This sounds dumb, but I haven't had to remove my hub caps yet. I have some paint peeling from a couple of them, so I assume their aluminum. I used to work for an alum. tank manufacturer, and they had to acid wash the tanks to get paint to stay on.