Не знаю какие штатные на мазде, но предполагаю что 205х55х16, (т.е. 16 радиус, ширина 205, профиль 55) на таких можно спокойно ехать, среднее время проезда 8 часов, если особо не гнать и останавливаться только поссать, да перекусить. Предыдущие два года на Черное море на машине ездил, ничего с ней не случилось связанного с плохой дорогой, разве что один раз колесо под Воронежом пробил. Дорогу много где отремонтировали и ремонтируют до сих пор. В общем, не проедешь - не узнаешь, езжай смело.