Как лучше машиной ехать из Бургаса в Жешув (Польша)? По логике - через Румынию, но навигатор почти всегда прокладывает через Сербию - по времени +- одинаковый прогноз, но по расстоянию +200 км.

Лучше через Румынию! Через Сербию - граница сложная!

Всегда через Румынию ездил, когда было ещё можно (до ковида последние разы). Там через всю страну скоростные шоссе. Венгрия тоже без проблем. Словакия маленькая и нет смысла платить платную дорогу там. В Румынии не забудьте электронную виньетку купить.