I was in Eastern Europe about 5 years ago. I did it when I was single. If you are in main towns I would say that you shouldn't have a problem. If your going out of the main towns, then maybe stock up before heading off. I think Tesco was one of the major supermarkets in Europe.

Have fun! What an exciting trip. I loved eastern europe, especially Czech Rep.