Is the concern how you're perceived socially or how you perceive yourself?
What would it take for you to be "trans enough"? Shaving? Clothes? Hormones? Surgery? Gene therapy?
Would you be this gatekeep-y to a random stranger? If not, why gatekeep yourself?
Is it fear of rejection? Of not being accepted for presenting as your authentic self?
Does the label not communicate what you want to express, or does the label have connotations that don't align with your sense of self? Are those connotations commonly held, or are they negative stereotypes that you're unconsciously distancing yourself from?
Do you need a positive label to communicate who you are, or does a negative label suffice (IE. "trans" vs. "not cis")? Are labels a useful tool for you to describe yourself to others, or do you feel the need to conform to the label?
The sentiment is appreciated, but it does not change the fact that every day you and your colleagues go to that job you are complicit in pushing things back to mideaval times.
You are the engine that gives them them the power and influence that they are currently using to erase and marginalize. It does not matter that "none of you are decision makers and if it was up to you..." No. You have given your tacit approval by continuing to be part of that organization.
If you're going to "continue fighting" then fight. Get loud, make them change it back or fire you, send company wide emails lambasting the deciding, send client wide emails, yell at your boss, etc.
Do not come into this community looking for approval and assurances that your complicity is acceptable. It is not.
Take your power back.