How can I get this done quickly and Should I ask my husband before he comes home?

That sounds really awesome, not sure about the wax, but I would if I were you and really want this to just shave everything down there, get the tattoo, it will heal in a couple weeks, then get your wax! He'll love it! Thanks for your support as a military wife!