So, the dealer just did the re-programming of the car and it does work great!
I love the chirp when locking and unlocking the car.
Bad thing was that the dealer (stealer) charged me for the full 1.5 hours of labor for the programming - $100 plus tax! Oh well, they still want to make money for a simple task of re-programming the car that probably took < 30 mins.
Overall, I love this DIY post. I learned a bit more about the car while working on the alarm installation.