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

You really don't need to remove the glass or rubber for just a reseal if you didn't want to replace either.