Now is the time to check yourself, many, many shops will over tighten the lug nuts and make them difficult for you to get loose. I gave up on "free" tire rotations after it too two people jumping on a pipe on the end of a lug wrench to get one off. After doing it a couple times I can rotate tires and change oil in less time than it would take me to drive someplace to have it done anyway and I know my vehicle better for it. I keep a pair of old clothes and all the tools required under the back seat of my truck should I ever need to do either out somewhere and doing it at home is good practice and a good way to check and make sure all my gear is there.