If you like the rims but they are just rusty/pain peeling find someone that does auto body painting.
I am going to take the wheels off the trailer when I go home for thanksgiving for my buddy to repaint.
He said it's super easy if you know someone that does custom duct-work. You can get a piece of tin cut to fit the rim so you can sandblast and paint on the rim without removing tires.
If you go with a new set though I would be 1/2 tempted to save the old ones w/ the old tires and swap out for winter time so the new tires don't get flat spots and dry rot on them