I might not be the best to advice you on this topic. But I should think that the regressive policies of the Eastern European countries is very much a question about which specific country/countries you have in mind. The one country I know the best is the Czech Republic, where I have never experienced any issues with bringing meds in my carry-on or cabin luggage. I guess those countries who are EU member countries are not going to prove any trouble in this regard. Another thing is, that even some of these countries are somewhat homophobic.
If by Eastern European countries you're thinking about the former Soviet republics I'm afraid I can't offer any advice ... but I guess it's common knowledge that these countries are not very kind to any sexual minority group.