Wanted to point out about the Medicaid covering surgeries, that it's going to be a very and I mean 5% or less chance that they will cover anything gender surgery related.
I'm over in Missouri and on Medicaid currently and have fine tooth combed through both the state base plan and the "supplement" network insurer they provide and they won't even cover a hysto unless your dr can give a legit medical reasoning (possibly life threatening such as cancer) ect. to be able to cover that procedure. Anything that would classify to them as "experimental" or just used to become "infertile" won't be covered.
I know for Missouri I have to pay out of pocket for my therapist, and my T. My insurance won't cover them. (Clarification on the therapist: They will cover gender therapy and psychologists BUT none that have the power to write letters for transitions such as T and surgery. That was a headache in it's own self)
As far as any other insurance companies, I have heard that you need to be classified as F with them if they do cover hysto surgeries since it's technically a female surgery and being marked male would most likely cause hiccups and possible non coverage.