Is it pretty easy to have an auto glass place remove my windshield and redo the seal?

Depending on the shop they can do it. You will probably need a new gasket depending on condition/age of yours. Just had one done and it was around $100 R&R plus gasket to have them come to me.