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

Make sure they only use Butyl type sealer for gasketed glass. The modern stuff bonds to the glass and seal and you will have to replace the seals if you need glass replaced in the future...Ask me how I know? That was a waste of $300