Fishhawk -
Don't waste your time with the dealership because it just simply will not work. It is not a programming issue but a hardware issue specifically you need the RFID for your car. (VIN specific) I'm not saying the service manager is lying to you he is just misinformed. Do a search and type in "fob" or "rfid" and you'll learn everything about the xfire key.
But having said that if you don't mind spending some time at the dealership go ahead and let them try reprogramming your keys. Who knows you might have stumbled on a solution to one of the biggest probmem in this forum. There's always a first for everything and it would benefit a lot of members if there is indeed a workaround to this problem. Please keep us updated.