Думаю, однозначно нужно ехать через Польшу. На Люблин, Бялыйсток и далее. Украина-Беларусь - это лишние границы, на которых неизвестно сколько простоишь.
И да, дороги в Польше в направлении юг-север не очень, автобанов нет. Но хоть что-то строят, не автобаны, но скоростные, в районе Жешува есть такая точно. Но даже по обычным и узким часто я ехал 100 км/ч, т.к. машин немного. Лучше всего ехать по Польше в воскресенье утром - все в костелах, дороги свободны!
По линии запад-восток есть автобаны, платные.