wow, thats insane. i dunno how the factory remotes are set up, but i got an aftermarket one for my 04 and i know they had to take one of my keys, shave it down and have it installed in my car so that the car will start. its somethin with the ignition systems on the 04+ models. and if it takes making new keys, programming the keys, and installing a shaved key in the car, i guess it can be an hour labor and slighly pricey. but im sure as always the dealership is screwing you