I would put some serious pressure on Mazda to repair it even though you are out of waranty, it is a known issue and a TSB does exist in their system recognizing the faulty part ( as many here, myself included can attest to), if you have no luck there take it up with fair trading.
There are certain exceptions to the blanket "its out of warranty, too bad" statement, that car dealerships like to throw around, I would do this before looking at alternative options, if they see any signs of tampering you are up that metaphorical creek without a paddle.
Nearly all men can stand adversity. But if you want to test a man's character - give him power.
Abraham Lincoln