Vulvar vestibulitis, vulvodynia, vestibulodynia can have several different causes. Most frequent stem from pelvic floor dysfunction, hormonal changes in the tissue, or hypersensitive nerves. Knowing the origin of the pain is very important for proper treatment.
I think if you are considering a surgical option, you might have neuroproliferative vestibulodynia, which is where the nerve ending surrounding the vaginal entrance are hypersensitive and any penetration will cause pain.
When more traditional treatments like oral medications, topicals, laser, PRP are not helping, surgical intervention is a good option.
Vestibulectomy, which is the surgery that I believe you are referencing, will remove that small ring of tissue from the vaginal entrance, and remove the hypersensitive nerves, which will improve penetration pain.
Many women try to avoid the surgery, as it is a painful procedure, and recovery can take 6-8 weeks.
However, it is very effective. And I have seen several women post vestibulectomy surgery, and the appearance is normal. And the pain is significantly improved, if not totally resolved.