Hi, Shelby's mom, I hope your daughter has gotten treatment by now. I thought you would want to know that there are a couple of members of AVMsurvivors.org who have labial AVMs:
http://www.avmsurvivors.org/main/search/search?q=labia
They see Sally Mitchell at Johns Hopkins, though I am sure there are other doctors who can help. Sometimes VMs respond very well to bleomycin injections; that may be a treatment you can discuss with your doctor. Best wishes for your daughter!