Call them up, bitch, and make them/dealer deal with the issue or give you the money for the option back. Who cares if you got into the rear end, THEY didn't give you what they charged you for, so they need to fix it.
Besides, they can't legally void your warranty. It's illegal. They can DENY...