Hi Thad,
Ideally, you want to find a surgeon who will do your surgery externally as there is better access to the styloids & better visibility of the nerves & vascular tissues via that route. As far as scarring goes, most surgeons who use the external route cut into a natural neck crease so that as the incision heals, the scar blends into the neck crease & is virtually invisible.
I recall that a member on this forum had surgery done by Dr. Chan-Leveno but we never heard the outcome. The post was some time ago so the surgery results should be evident by now.
Here is a link to the specific post & following thead:
Hope this helps!