Ни разу Яндекс не подводил. Прекрасно маршруты строит. Пишет около 20 часов ехать, это без спешки (средняя 70-80) за пару дней едется. На пол пути (там и заночевать) находится либо Казань, либо Уфа, но в Казани погулять прикольнее. Да и трасса М5 сейчас активно строится, можно встрять в ремонтные работы, поэтому частенько приходится петлять деревнями объезжая пробки. Поэтому лучше через Казань, либо Челны (но там не бывал, не знаю как там).
На том же Яндексе отлично находятся столовые, предпочтения сетевым - у них и цены приемлемые и не травонетесь 100%. Если будет тепло - то мы обычно на крупной АЗС ночуем прямо в машине - там и умыться, и туалет рядом. У всех фирменных АЗС есть приложение с картой заправок - заправляется только на тех, которые помечены как фирменная (не франшиза), там же и описание есть, что на АЗС присутствует (кафе, туалет, магазин).