Так что выкидывайте Люблин и Варшаву, ежели она только для переночевать. И Варшавский мост минуете, спокойно через Домачево пройдете. Представьте, что через Брест пойдет не только Польша, но и вся Европа на выезд (я про тех, кто на каникулы туда уедет).
Можно перевернуть маршрут, чтобы уже двигаться в обратную сторону было легче. Сначала Вроцав, потом Краков. Тогда ночевка в районе границы будет логична. Заодно застанете ярмарку во Вроцлаве)