мой личный опыт езды на автомобиле с болгарскими номерами в далеком 2005 году (гло.о. по Киеву, плюс пара поездок в Полтаву, и 2 раза граница Польши-Киев) показал, что на/в Украине гайцы (или как там они называются) любят разводить иноавто на тему за пустяковое нарушение (типа поворот не из крайнего ряда) сразу отобрать типа права и всякие прочие глупости по выносу мозга (завысить полагающийся штраф, например). За 2 месяца случилось 2 раза. Как сейчас, не знаю, на белорусских номерах за пару поездок проблем не ловил. В любом случае, изучение текущего законодательства (есть в сжатом виде) и типовых разводочных приемов рекомендуется.
К другим сложностям относится крайне небольшое количество указателей на просторах страны (да, навигатор рулит), хреноватые дороги и бешеные водятлы. На фоне России - ничего страшного, но после автобанов тяжеловато. Впрочем, езда по Польше поможет адаптироваться.
В Польше вряд ли удастся превысить среднюю скорость в 80 км/ч (скорее, ближе к 70), отсюда менее 12 часов чистого ходового времени закладывать не стоит. Плюс ночевка (опция), плюс таможня. Так и получаются сутки и более.