By not calling them "Eastern European," you are acknowledging that they actually had a real culture and history before they were invaded by the Russians.
I would have been very happy to just pay her as a working girl if that's what she was. If I could just pay to have the trunk released, he wanted his sister and I to take the money and live happily ever after in my country. Of course its always better to be from a rich country and its easy to fool non-English speaking Asians in the short term.
Black men do not travel as much as whites or Asians so you will be more exotic to other women from other countries. I have done years of research, talking to other black men and local men from each countries above and these countries love black men.
A country like Thailand are used to seeing white men, but when a black guy like me visits, it is a different ball game. Many of these women have only seen black men on television and not in real life so you are like this new species coming on their land.
If you are in a bar in Finland and start calling Finns Eastern Europeans, you might get the shit kicked out of you. Similarly, I should point out that a lot of people from former Eastern Bloc countries don't like being called "Eastern European"--it's definitely the wrong term to use if you're trying to get on their good side.
Those people who live in countries which are geographically in Central Europe would much rather be called "Central European." In America, we don't use this term, but Americans generally don't give a shit about foreign cultures and know nothing about geography and history, so this is no surprise.