Посмотрел маршрут как Вы пишете. Прикинул вариант с моим любимым финтом на Словакию. Разница по Гуглмапс всего 35 минут выходит. Отсюда мысль предложить Вам сократить пребывание в Польше и пройти так как я описывал тут www.avtoturistu.ru/blog/otchety/2424.html#comment12936
Маршрут по Польше построить можно как описано тут www.avtoturistu.ru/blog/otchety/2424.html#comment18516
Последний из друзей, прошедших по этому маршруту, погтратил на Польшу, правда в летний период, всего 4,5 часа. Таким образом, заночевать Вы сможете в Словакии, например в Прешове или Попраде. В окресностях Прешова у меня есть излюбленное место ночевки. Вот так оно выглядит на картах Гугл а вот сайт там же есть недорогой ресторанчик с отличной кухней



duze