Cyn, you raise an interesting point. I'm not sure that I agree with it - but only because I really haven't given the idea much thought, and it hasn't been my personal experience. Then again, I don't have a lot of dating experience; I met the man that I eventually married at the age of 19, and we've been together for 19 years.
From what limited personal experience I have had, and ancedotal information received from other friends of both sexes, it seems to me that most men -- European or not -- are OK with moderate body fat. Recently, I started noticing an increase in attention as I approached & slipped under the 200 lb mark. I can also remember when men seemed to stop "seeing" me -- when I gained a lot of weight, while in my early 20's. And again, in my personal experience, men who *did* seem to appreciate my heavier body were usually African American or Asian (particularly Indian). I really don't think that the majority of men are *that* picky when it comes to body size, within the mid-ranges. And really, most women are considered overweight these days anyway (though I think that many of us in this group have a very different notion of what 'overweight' really is, and it has nothing to do with BMI charts).
My husband really prefers plus-sized women. He thought that I was fine as I was (high 200's), and he especially liked my body at 210-220. We met & began dating when I was very thin. I've asked him, had I been at my highest weight when we first met, would he have dated me? He responded that he likely would not have, because my higher weight was really outside of his preference - but that if he'd gotten to know me well before the possibility of romantic involvement, he could have easily seen himself falling for me. In my experience, I had to work harder for everything when I was heavy -- respect, social standing, job opportunities, etc. Sometimes, I'd feel overwhelmed, believing that I had to somehow "earn" respect that would just naturally be extended to a thinner person. I really don't know how much of this was my low self esteem, and how much was real. IMO, it was somewhere in the middle. I experienced definite bias, some of which I am only now aware of now. Eeek, I didn't mean to veer off on this particular tangent -- just really wanted to provide a backdrop for the point I'm really trying to make, which is that I'm not surprised my romantic pursuits would have also required getting past some initial prejudice. Saddened, a bit. Not surprised.