Back in 2013, I had an issue with not being able to get tyres for my first CX5 175 sport-nav (at the time Toyo were the only manufacturer who made that size who Mazda "approved") Toyo had none available in the country. Out of frustration, I contacted What Car who ran a piece on it, contacted Mazda, etc. Mazda then "approved" a different make and covered the cost of the three I needed to keep me going until I could fit a full set of Toyos. At the same time they also did a story on another CX5 owner who had a persistent gearbox rattle, they helped him reject the car and get a replacement.
May be your next step if they don't play ball...
Alan