From one who has been shaved there before by a DE and one of those dreaded "safety" thingies (shudders), the itch isn't really that bad. The DE was nice but the hair came back too prickly and stiff (
) and was a bit unbearable for a few days after. Brazilian waxing will take the hair off from the front to the back and in between. It would be better if you had a professional do it. Something about skin possibly separating from the muscle if not done correctly. Something my girlfriends told me about. I am too much of a wimp to try it myself. You could also consider laser hair removal and even tho it is wayyyy pricey, once done you should never have to worry about it again.
Good luck!