Remember when removing rear wheel - smaller or an outer sprocket/cog is easier to work with. When you say 'another 15 to get the other wheel back on' - is this the same rear wheel or a different one. If different wheel and wider, the frame spacing may not allow it without some frame-work!

But as others have said - practice. You should be able to remove and put back the same wheel in a minute.

Loosen skewer enough - you may need to unwind the nut not just open the arm,
The wheel slides down, front and out. If it gets stuck - check brakes. With fat tires and V/Canti brakes you need to open the brake. (not dismantle brake, just lift wire + noodle up/out of the clip thingy)
Wheel goes back just as easy.
Make sure lower chain from derailler pulleys is swung around skewer and below axle.
Wheel axle goes a little to the front and the chain rests on the same gear/sprocket/cog you took it off earlier.
Wheel should slide back and up just like that with little force- don't fight it too much.
If this doesn't work - your bike shop will be happy to demo for free.

May as well learn to remove tire and replace tube while you're there.