Getting a rim (without spokes) blasted and powder coated should cost less than $75. Maybe around $125 if you have them do the entire wheel (hub, spokes and rim). If that is your plan, don't waste your time with the rust removal since the blasting will take care of that and the pc will cover the inside as well as out, so no need for primers, etc.
The question is, how much metal has been eaten away by the rust. Can't tell from the pics. If the spoke holes are solid and you still have some meat on the rim where the worst rust spots were, then you should be fine. If the outside of the rims are pitted, the pc surface won't be perfect but I've had some pretty bad rims powder coated and they came out looking good to me.