My suggestion is to not say anything about your virginity status. No one is going to ask you at 30 so just let people assume that you aren't a virgin. Work on getting in shape if you aren't already. I suggest trying Tinder and having some hook ups. Look for women who just want sex, not a relationship. If it doesn't work out with them, no big deal because you'll never see them again. You're in a big city, so there should be a ton of people to pick from. That will boost your self confidence a bit in terms of sex before you try for a girlfriend. Use condoms, of course. I'm a woman btw.