I had one provider tell me something along the lines of "finally someone who shaves" or something about not having to pick hair from her mouth. I actually value her opinion pretty highly so after that I just shave it all off.
Nobody else has ever complained since, and I think bald is preferable to hairy when you're gargling somebody's balls.