Wow! You did a really nice trip! Walking is a great way to know the world, it's true. Out of nature, but walking and getting lost in Vilnius is a really nice experience also.
You say is relatively flat country and I think I remember that the most high mount is a 900m hill.
Your post took me lots of memories rom the two times I went there, thanks for it!