I had basically the same experience. I've done a trip from Riga across north-east Europe down to Italy. Two things stand out in my (short) experience:
1) It was incredible easy to talk with people that did not speak your language.
2) I meet far more women than men. Even alone women and predominantly from North Europe.