I let mine get rusty a few years ago on my truck, two guys at the tire shop used sledge hammers to beat them off hitting the tire with full air pressure, it took a while.
Pry bar worked some on the outside rims, they were stuck from the winter's road salt. I used oil out of my tool box to keep them from rusting up again, they didn't have anything to coat the axles. I rotated those tires early and painted everything that was bare metal.
I touch up the wheel paint every time I have them off now. Haven't had that issue since I started painting them during the tire rotation and brake jobs. You should inspect and clean the brakes at least annually or have it done. A shop may be willing to use anti-seize or brake grease, or you could provide a tube and ask them to coat the axle hubs so the wheels won't stick as bad.