My thoughts are, you should ditch the Medroxy asap and get bio-identical progesterone. Medroxy has a whole raft of bad side-effects. There are multiple things that could be used as an AA, Androcur for one though if you're in the U.S. it's not an option. Casodex (Brand name)is another option, I'm sure others here could recommend other possibilities.
Not sure what form of E you're on, but there's nothing wrong with Finasteride.