I've been to many of these countries over the last 10 years. Driven around w ith zero problems whatsoever. English is widely spoken, accommodation reasonably priced and excellent food and restaurants.
My favourite experiences were during 4 weeks driving though Estonia, Latvia and Lithuania and...