It sounds like you could get hysterectomy covered for medical reasons (gender dysphoria and/or pain.) Surgeons at UCSF accept Medi-cal so that may be a good place to get a referral to (they have Surgeons who do Top, Hysto and Phallo.)