В конце апреля обычно погода здесь нормальная. Днем градусов 15 всяко должно быть. Во всяком случае, это (конец апреля - начало мая) по статистике самая сухая часть года в Литве. А налететь на плохую погоду можно и в июле.
Помнится, как-то люди здесь во Владивосток на майские собирались... Вроде, не поехали. А уж в Литву-то по сравнению с этим - никаких проблем: снега (снегопада) в эти дни здесь еще ни разу не видел за почти 40 лет. В первой половине апреля снег пару раз был, это да.
5 дней на такой маршрут это просто проехать, нигде не задерживаясь. Если что-то смотреть, надо больше, я в режиме "смотреть" советовал бы на 10 дней ехать.
Переход в Латвию "Бурачки" очень нехороший, славится тем, что можно застрять на несколько часов (мой "рекорд" 5,5), даже въехав на него без всякой очереди. Если очередь, то еще минимум по часу на каждые 10 машин. Особенно это типично "на праздники", а "майские" к ним относятся. Короче, советовал бы чуть поменять маршрут и ехать не напрямую по М9 до границы, а через МАПП "Убылинка - Гребнева" или "Урбаны -Силене". В обоих случаях надо проехать лишние километры, но уверяю, что пока у вас "Гладко было на бумаге, да забыли про овраги".
А в остальном хорошая идея. Куршская коса стОит того, чтобы с ней получше познакомится. Но правильно провести там 2-3 дня минимум, а иначе кроме дороги ничего не увидите.