Sandblast, then polish if you want shiny, then primer if you want to paint for a color change, or clearcoat, or just constantly polish them if you're a glutton for punishment.
Even if you want a similar color, the longest lasting solution will be sandblast, no polishing smoother, etching primer, color coats, then clear coat.
Why one wheel at a time if you're getting new tires? I mean I am assuming you want to pull the tire off and clean up the bead area too, instead of just having the tire installer slop a lot of sealant on and hope for the best (long term).
Last edited by Dave9; 07/03/19 06:36 PM.