Ok I've done it. *insert blushing here in case any of the guys read this*

Most better spas will have a waxing person that will do it.

It hurt but the end result was worth the pain.