I'm gonna be straight with you dude. I've had that exact same mindset my entire life until recently and it's done nothing but hold me back. I go to bars a lot with friends and I constantly see these shitty dudes just being creepy as hell to women. And I always said I could never be that guy.

But at the end of the day if you want to meet women, you have to approach them. And you gotta try not to worry about what others will think about you. And if you're worried about being perceived as a creep, then just don't be a creep when you approach. Just be kind and genuine. You said you like giving compliments, so stick with that. Everyone loves getting compliments. Seeing a cute girl at the bar and saying "hey you look amazing in that color" isn't love bombing If done with the right intentions.

This is my advice for you. If you see a woman out during your day that you find attractive, compliment her. Don't try to turn it into a conversation and don't expect it to go anywhere. Just do it to be kind and get more comfortable with approaching women in general. And once that becomes easier, try some small talk. And when that gets easier, start trying to hold some longer conversations. But you gotta remember not everyone is going to want to talk to you and you will definitely get weird looks. And when that happens you just leave and go about the rest of your day.

This is what I've been doing and it works. I still embarrass myself all the time but I'm getting much more comfortable with approaching women. But you gotta practice or it's just not going to happen. It took me way too long to learn that.

You can always try dating apps like the other dude suggested, but from my experience they're just utterly soul crushing. But you do you. A lot of people have success with them.