If you don't get the dealer to resolve it quickly, with no additional cost to you, I would recommend hiring an attorney to handle future interactions and resolution. That should change their tone quickly.
I have yet to try this, but is interesting. After it's working for a few hours, you can always remote start the vehicle for 15 minutes and have the HVAC run it through the system.
https://deadscent.com/products/auto-odor-eliminator