Funny- in reading this a few things that came to mind were already written by Dan and Angel.
I wouldn't want to date a guy who is going to judge me based solely on my looks, I would want them to look a little deeper. I would also think that people who spend time on online sites judging strangers based on their appearances (for that stranger to see) are probably a more shallow (personality wise) sampling of the population than the population as a whole.
I know nothing of your appearance or the culture from which you come, but for me I would never date someone based solely on their appearance. I think back to one of my high school boyfriends. When we first met I didn't find him attractive at all. He was overweight, didn't have a pleasant face, and seemed a bit cocky. Then I got to know him better and when I got to know the wonderful person inside who made me laugh and we had fun together, I found myself physically attracted to him as well. His eyes lit up when he saw me or when he laughed and they were gorgeous eyes. He has these soft, kissable looking lips that called for me. Everything about him seemed to change, only in reality nothing changed except that I was seeing him instead of just merely looking at him, for the first time.
As far as looking like a sexual predator- I've seen guys who look that way. For one I think it was his greasy mullet, gnarly teeth and his body language. Turned out later (I met one of his victims) my radar wasn't off.
I've also seen a couple of pictures of my husband where he looks like a sexual predator. He's not, mind you, nor does he have these characteristics in the real world. I think he gets nervous in front of a camera and it's the nervousness that is caught.
My advice to you- stop working so hard to find a girlfriend. Focus a little more on trying to get to know the girl when you are not pursuing a relationship, and if it clicks, it clicks.