[Soya]

I am not your attorney, but if I was in your shoes this is what I would do.
I would search google for a plaintiffs' class-action firm in your area. I would then send them an email with the basic details of the case. One may or may not get an answer, but it doesn't matter that much. I would then call whoever services this warranty and go up the chain until I got someone with authority. I would then say that I had been in contact with a class-action firm and was prepared to act as the lead plaintiff in a case that pursued relief for this conduct. This would hopefully scare them into giving me my money back.
If that didn't work I would file a small claims action alleging that I complied with the contract and, in the alternative, that the provision is unconscionable because it puts one to the choice of refusing compliance with a safety recall in order to get the money back. I would be surprised if the company would want to pay an attorney to defend this claim so this might spur them to provide a refund. If not, you still have a decent chance when you go to court.
Good luck.