In your experience, will insurance be willing to cover a labiaplasty if there are medical reasons like assault?
If your plastic surgeon accepts insurance then it is definitely worth a try to submit it for authorization. I have had success in getting insurance to cover a labiaplasty. The insurance cpt code used was 56620 (simple partial vulvectomy). Sorry to hear about your discomfort, and more so, saddened to hear about your history of assault. :( doesn't sum it up but :(
Find a plastic surgeon with experience in this area and photos/reviews. I think the surgery is right for you.