I don't know where you live, but #1, why are you avoiding talking to women with a ring on their right hand? I see via google women from some Eastern European countries do that. Maybe you live there.
You're comment of "it's just a matter of finding them" amused me. They're not hiding bub. We women are actual humans living their lives right out in the open.
Again, this is maybe a language or cultural thing, but why are you asking a womans (or anyones) permission to say something nice to them? Where are you that you have to "hope it's okay for me to say" that you look nice? What do you expect the woman to say? "No, it's not ok for you to say that."
It's good that you only say it when you actually do believe she looks good, but saying superlatives like "gorgeous", "awesome" is a bit overkill.
If you want to go the compliment route, first try to just give them out to all and sundry, as long as it's really how you feel. What's that got to do with picking up chicks? Well, nothing that's going to have an immediate result, but you're sure going to get better at being able to talk to/be pleasant with, another person, male or female. Being comfortable speaking with anyone leads to being comfortable with speaking with someone in particular.
I'm a woman, and I give compliments to both men and women pretty much every day. It's not scripted, planned or with any intent but to help the other person feel good. They are mini relationships that last from anywhere from 2 seconds, to the time it takes for the elevator to get to the 9th floor.
When you give someone a compliment, go into it with the purpose that you are really Giving someone something. A thing of value. You're giving without wanting or expecting anything in return. It's all about uplifting the other person (which actually does result in your receiving something also)
The other person receives a feeling of validation that a choice they have made was successful. That something they intended met the mark.
Compliments coming from me can range anywhere from "Those are nice shoes" to either a man or woman I'm briefly standing next to. To something that turns into a full blown (yet brief) conversation.
2 examples. I'm a woman of a certain age. The other day walking across the parking lot I saw a similar type woman obviously heading back from lunch. She had on this outfit that 100% I would never wear because it just wasn't my style, but I could see that she had really put it together carefully, and it worked on her.
As I approcached her I said (and remember, this is one woman over 50 to another) "You are Totally rockin' that outfit" The delight that poured off of her, the validation of her choices, spread out in all directions. I'm sure she wasn't thinking of me specifically 5 minutes later, but I'll bet she still had the remnants (or more) of feeling positive, proud of her abilities etc.
Also recently, I was taking the elevator and there was a young (under 32) man standing next to me. I looked over and said "That..... is a really nice bag". It was, beautiful leather, looked like it had maybe been a gift. He hefted it, really smiled and said something like "Thanks. My wife gave it to me." I mentioned that I thought you could really tell a lot about a person by the quality of their bags, shoes and such. He got off the elevator walking maybe a couple of millimeters taller, not just appreciating his leather bag, but his wife who obviously had very good taste. (I also found out his name was Chuck on the ride up)
So what am I getting at? Get more proficient in just spreading good vibes man.
You're not going to get a date with the person standing next to you in the supermarket line. Especially when your followup is "So are you also on this dating site"? That would make me cringe away from you a little, even if you compliment was sincere. My thoughts would be "Yeesh. Another guy giving (not really giving, just doing it to get something back) a compliment, when he's just on the prowl." Or similar.
Start practicing for a few weeks just actually Giving another person something, with no thought of getting anything in return. In the process you'll also grow, and give yourself a gift. Chances are, you'll see the same person or people in the same coffee line, waiting for something, or at a nearbly table in a restaurant.
Which brings up a question....When you compliment someone, would you even remember their face a few days later? Developing a relationship from a random encounter, to a nod and smile between you because you both come to the same starbucks, to talking for a minute or 2, etc. takes remembering the person.
Hey, if in 45 seconds I can learn that Chuck has a wife with good taste, and that he works at the software place on the 9th floor, and that he's been working there about 6 months, there's hope for anyone.
Just saying "Your dress is awesome" isn't going to go anywhere. What is she supposed to say that will support a back and forth?
Noting that "Wow, the print on that dress looks like a Salvadore Dali painting. So cool" Might produce a multi-word response.
There is no script. Be interested in others, and they will find you interesting.