As Saiyan 66 posts above. about $30 bucks for a tire change around here.
It's not difficult to remove/reinstall wheels, but it must be done correctly for peace of mind and safety.
You need a shop manual, bike stands front and rear, a torque wrench good to 100 ft-lbs, a 32mm socket for tq wrench and various smaller sockets for front end work.
Search OTF, IIRC there's a thread about really necessary to replace brake caliper bolts every time front calipers come off per manual, but I replace mine about 2 or 3 tire changes (12k miles?)
At this time it's a good idea to attend to drivetrain cleaning and maintenance, particularly at drive sprocket area...
First time can be a couple of hours, plus cleaning.
After doing it a couple of times it takes about 30 minutes per wheel to remove/reinstall.