Sorry I live in sweden and the prices do probably differ a whole bunch from US.
Powdercoating is a good alternative, many wheels are powder coated from factory.
Need to blaster the old paint off first. Blastering and coating in the right ways use to cost about 500-600$ here.
No idea how much you can get for the wheels over there, but they do fit quite many cars so there should be a market for them, but remember that you have TPMS in USA so probably you would have to take the wheel apart anyhow to remove them.
New wheels except tires costs around 800-1000$ (for a pretty "standard" set, not the advan league hehe)
Here you have some black once
Search Results : TopSpeed AutoSport, Your Online Performance Shop
As said, these prices might be very very wrong!! I live quite many miles from you in a small country, so look them up!
Remember that the cost for removing, refitting, balance the wheels will be added for all methods.
...So, I think that both methods are good. Im really no expert, but tried to list the things I could think of below
Powder coating
+ Cheaper (maybe.. count on it. Might as well be more expensive if you can get a good price on your current wheels)
+ Easier (you already have the wheels, just to turn in and say "fix this")
- Cant use the car for some days
- Risk that the shop that repaint them misses something
New wheels
+ Gets the model you want
+ Less risk of getting problems from paint (factory made is always factory made)
+ No "down time"
- Need to put out much money until old set is sold
- Might be more expensive
- Risk of ending up with two sets of wheels due to no buyer on old set