The absolute best way is blasting and painting or powder coating just the bare wheel, no tire.
Around here that cost somewhere around $100 per wheel, total, for one that size; blasting, primer powdercoat, and color powdercoat all for $100 or so.
Installing the tires is very easy and can be done without scratching the paint or powder coat if you take your time and pad the tire iron with strips of plastic cut from an oil jug or similar. I installed my 22.5" tires on freshly doen wheels with no issues, and two weeks ago did some 19.5 just the same, no tire shop necessary.
