Has anyone here had their labiaplasty deemed medically necessary and covered by their insurance? (NY)

I hope this is okay to post here. I have Fidelis Medicaid and how do I go about trying to get a labiaplasty deemed medically necessary so that my insurance will cover it? How do I go about proving that it is and bringing this up to my gynecologist?

I’m not sure if anyone here has had this same experience. My whole life I’ve struggled with having labia minora hypertrophy, which has impacted my confidence and is physically uncomfortable. I constantly have to keep “tucking in” my inner labia so that it doesn’t keep chafing against my underwear and cause discomfort but that only works for so long and I have to keep continuously doing this throughout the day when I’m in an appropriate setting. I’ve noticed it actually seems to be getting worse as I get older (27F btw) which I don’t know if that’s because maybe I’ve lost some skin elasticity or what. I have sensory issues and it gets really uncomfortable when walking around, has impacted my sleep, makes it harder to shave, etc. I’ve had little skin splits before which probably was caused by frequent irritation but I didn’t document it with any photos. I notice the discomfort daily and am not trying to just get it for aesthetic reasons. I’m also concerned it might continue to get worse as I age.

I’ve never mentioned it before to my doctors pretty much out of embarrassment. I’m just worried that because I have Medicaid insurance that the doctors will just blow me off and I know it’s very difficult to try to get Medicaid insurance to cover the surgery. I’ve heard cases where it has happened, but that it does have to be proved as medically necessary in order for it to be covered.

Does anyone have experience with this same situation? Any advice on how I should go about this? Any chance I can get it to be covered or am I pretty much screwed until I can pay out of pocket?

EDIT: (I posted this on other health subs so sorry if this if too personal health ish.) I more so posted this to see if others have been in this situation, and whereas if I might have a chance of specifically Medicaid covering this.