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

I didn't take the time to read the other responses.

The windshield guys DON'T USE BUTYL RUBBER. Richard Erhenberg (sp?) said this same thing that I have experienced.

He said to use butyl rubber (the old school sealant) , and to run from anyone that insists on using anything else. It cleans up okay later (I heated it up a hair) and you need to use a bunch sometimes. Best wishes!