>It's pretty simple to find interesting girls.
Indeed, it is simple to find them. It's exceedingly difficult to get them to talk to you though. I try to be polite, I don't act pushy, I don't act perverted, I don't bring up dating, sex, or hell even meeting in person, I typically just send a message asking a question or two about something in their profile, or saying that I'd like to get to know them better. With a small number of exceptions most of them never answer back, and the ones that do give a very terse, brief answer strongly indicating to me that they want me to leave them alone.
Me: "Hey your profile said you were looking for a good kind of x style restaurant around here. I personally love restaurant name. Have you been there/heard of it?"
I'm already doing everything you suggested, so while I appreciate the effort, your advice isn't of much help. I will check out those other sites though.