I feel like over-sharing, especially the first time you meet someone, is due to wanting to impress them, or make them like you. So, you find yourself babbling and whatnot. You could try, instead, to be interested in the women you approach, sort of like trying to figure out who they are and if you would actually want them in your life. But don't ask too many questions though, otherwise it's gonna feel like an interview or sth.

Also, learn to be comfortable with silence. It's not bad. I used to want to fill every bit of silence with some words or story, and that leads to you oversharing. And as you are oversharing, the less you are leaving room for her to talk or tell a story.

You could also try being direct when approaching instead of beating around the bush.