I do Brazilians all the time - I guess it's a personnal preference on how I feel "down there". It may be intimidating at first but it does not hurt as much as you think. As for embarrassment, go to a spa - they do it all the time. I am sure they have seen all kinds shapes and sizes. It's just another day at work for them. However, if you are not comfortable, do a bikini wax first to "try out" how you feel about the pain.
Plus your partner will love you, too!