Маршрут правильный. Между Уманью и Первомайском есть музей РВСН - ракетная шахта и прочее, находится недалеко от дороги, есть указатель.
Бензин - нужно заправляться там где обычно заправляешься, я на Shell стараюсь.... в Крыму они есть.
Цена бензина и разница в его стоимости, будет совсем незаметна в Ваших расходах на отпуск... лучше не заморачиваться и заправляться там, где вид заправки внушает доверие, и там где заправляются машины с крымскими номерами .
RE - по расстоянию, практически как до Бургаса .... и отдых там не дороже, и еда вкуснее и дешевле... и визы получать не сильно гемморно... ну Крым, - так Крым..