Martin, I dont know anything about dating in America but in NZ it is very easy to find a woman, just not one you would want to wake up next to.
If you go on any dating in NZ, you will find twice as many men on the site compared to women. That really steps up the competion, The women do not have to try very hard, it is easy for even an unattractive woman to get layed.
On a dating site in Kiev the numbers are quite different, almost the same number of men to women. I wish I was on a level playing field like that in my country. I wouldnt be bothered looking to find a woman in another country.
So yes it would seem much more difficult for an FSU woman to find a man, than it is for a Western woman.
It would seem that FSU men do not have to try very hard, otherwise more would be on the dating sites.