Everyone, I won't lie to you, the first time was excruciating. I could never do what you do and wax myself. I'd be walking around with strips half on/half off, resolutely refusing to pull them off! 
It is intimate, no doubt about that, and that's why I have the same beautician, I've been going to her for about 10 years now and she's great. I don't have hot wax, I find the 'plucking' very painful so it's just strips and they work well.
In my experience, the beauticians are well trained and they are oblivious to your lumps and bumps, they only care for getting you as smooth as you've asked for.
... and yes, I'm completely bare down there. I'm going on Thursday and a pre-wax paracetamol works wonders for me. I don't go just before a period as this is apparently a more painful time to choose - and not during a period either as I'd be fretting about my tampon being 'whipped out' with a strip.
I'm happy to answer questions about my own experience. In case you wondered, knees are actually the most painful for me, followed closely by outer thighs - and then inner labia. Underarm is a breeze, ditto lip and eyebrows. :)