No need for a main dealer. Your manual will tell you how to reset the system. It sounds too damaged to drive but may be OK just to get you to a nearby tyre fitter. If in doubt there are plenty of mobile fitters who will come to you.

Its always best to keep matching tyres but not a legal requirement so I would stick with Toyo. The other rear tyre will have plenty of wear left at 13k and would not need replacing.

As for buying the tyre there are plenty of options online (Blackcircles etc) that are usually cheaper but do take a couple of days to deliver. If you need to use the car without delay then you can phone mobile and local fitters for the best price and fitting date. Local independent fitters are often competitive. For one tyre though the cost saving is likely to be minimal between suppliers.

Pop in your car's details on tyre fitter websites (I use Black Circles) to find out what's generally available.

As regards what to choose, I'd also check out the Tyre Reviews website - you can search by car (yours should be there, but make sure its the gen-2 car and not the older gen-1, which may be fitted with a different sized tyre, even when using the same diameter wheel).

This may give you some indication of what tyres are better than others. The reviews the website carries, some in house, but most reported from motoring magazines, should also help. I'm not sure if yours are just 'general' tyres or those specifically made for SUVs (which always carry a premium). You may wish to see if there's a CX-5 'owners' club website, as the forum there may help guide your decision from what other owners' experiences have been. I do this for my Mazda3.

Note also that as some tyre size combos are far more common than others, and this may well determine whether you pay either or both more for the tyre, or have to make do with a lower quality or older designed tyre.

It often pays to shop around, especially for less common tyre size combos, in order to get newer designed, better (on both performance, longevity and mpg) tyres for a reasonable price.

I think CX-5 has 'bolt-in' tyre valves, as opposed to the regular rubber ones. This means they have a sensor in the tyre that reports into the car as to the pressure. If the wheel is going back on the same corner, just drive it normally and the sensor should communicate without any resetting needed.

If it's a rubber valve, set the tyre to the correct pressure, and usually press and hold the TPMS button to tell the car that the tyres are at the correct pressure. If it then senses a difference in wheel speed because a tyre is deflating, it will flag up a soft tyre.

Any competent tyre fitter will have seen and dealt with hundreds of them.