Thanks everyone. I'll have a talk with my boss this week and see what the status on getting insurance through work is. If he's got it worked out, I'd have coverage in DC and I'm confident I could get the hysto covered by insurance even with a male gender marker. If I have to do it myself through Virginia, I'll put in the paperwork before I update my gender with anyone else and have that remain female.
Thanks for all the advice!