I am glad this turned out well. More and more companies are realizing that treating trans employees badly is bad business so they are getting on board, slowly but surely. It sounds like you are the one who put a little "shove" into the urgency of your company's HR team to get moving.