I have been getting brazilian waxes for a couple of years now, and I highly recommend it. I must admit I've never been huge, but I don't think they would judge. I get ingrown hairs badly and she is never shy about going in there with the tweezers!! The lady I go to is so lovely, it's a little Asian place, I'll give you the address/number if you live in Perth. Otherwise, maybe ask your friends/sisters etc where they go?
I've been to a few different places and sometimes it can be quite painful, but it's never embarrassing. After all, they are trained to be close-up with punani's alllll day long! Hehe.