I believe NAIR has something for genitalia these days. That's supposed to have a longer effect than shaving or Veet. Waxing, while not very expensive, can cause boils. So be careful.
Or get laser hair removal. A few of my ex's are strippers who had that done because they got tired of shaving.