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

3m bedding compound is what you want to use, years ago I believe it was butyl based

See our Scotchgard™ Paint Protection Film products: 3M™ Auto Bedding and Glazing Compound, 08509, 1/10 Gallon (US) Cartridge, 12 per case