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.

Do they still make the butyl sealer? Last year I had my local body shop replace the windshield in my Dart and neither NAPA or Bond was able to get it. He ended up using silicone. The stuff to avoid is urethane which doesn't come off.