I would be pissed of if I had to keep bringing the car to the shop, but getting a car replaced because of a bad radio just doesn't seem propotional..
Perhaps getting them to give you the nav package sounds much more balanced.. and I am sure if you make enough noise they will give it to you, just to go away
Good luck
Mike