So, am I to assume that if my remote's battery goes dead, I have to have the dealer reprogram it after replacing the battery?

If that were the case the manual would tell you to have the dealer replace the battery for you. Just replace it yourself like the manual says.

Another One Bites the Dust. Mine Stopped working Yesterday of course it had to stop working the days when its a Wind Chill of 2 above..

Off to the dealer tomrrow. Lets see what Rental I get since they want the car for the day.