What I find works for me, is plain simple honesty.
When I approach a woman, the first thing I say is
"Hi, I'm Trey. I'm awkward, I'm not smooth, and I'm slow when it comes to subtlety." or some slight variation of this.
This believe it or not works for a while.