Happened to find this in google, long time overdue thread, but I can at least report partial success in this. I was on a road trip of 1500km going Tallinn-Riga-Dobele (overnight stay) - Silute - Pagegiai (overnight stay) - Silute - Dobele (overnight stay) - Riga - Tallinn.
The legs of the trip were Tallinn - Dobele (~395km) and Dobele - Pagege (~350km). I can report that Hotel Dobele and Hotel Pagege both have working charging available so if anyone wants to take the route those two places at least I can vouch had working red plugs (Pagege has a 3x32A but they had a conversion cable too, Dobele 3x16A).
From what I know Latvia has done an RFP for nation wide charging network and the result of it should be known in a month or so and the network should be built this year still. That should make charging in Latvia at least possible quite easily. In Lithuani I don't know details. I was told by the hotel owner in Pagege that there are two charging points in Vilnius and one in Klaipeda. I haven't tried either though.