Schweppes, Попробуй составить маршрут так, что бы в часть городов заехать при движении туда, а в часть обратно. Меньше крюки будешь делать.
Я бы посоветовал туда:
Новосибирск - Омск - Тюмень - Екатеринбург - Пермь - Ижевск - Казань - Нижний Новгород и дальше уходишь на Ростов и т.д.
обратно:
Ростов на Дону - Волгоград - Тольятти - Самара - Уфа - Курган - Омск - Новосибирск.
Если смотреть на карту России, то визуально получается туда едешь по верху, обратно по низу.
Маршрут может быть другой, но думаю основную идею ты понял