If you are in the US, I believe the ACA requires insurers to cover the procedures you need, even if you are trans.
I found it helpful to change my gender marker. Everytime I went to a Dr's office, they would call out Mr. G____ because my chart said male, because my insurance said male, because my employer said male, because social security said male. Once I got my social security fixed, that never happened again.