Since I'm not sure of any specifics, this might not be relevant but have you considered working in ME countries that are more tolerant?
I've spent time in Saudi, UAE, Syria and Morocco. The main thing that stood out is that they are all very different, except right now you are pretty much going to step into a quagmire anywhere as revolutionary and imperial forces close in from both sides.
From a purely religious point of view, the most intolerant religious sentiment comes where Salafi/Wahabbi ideas are predominant, Saudi/Qatar being at the forefront but the Salafi elements in Egypt and Yemen are very strong, since the Ikhwan (Muslim Brotherhood) are predominantly Salafi.
While the Shia are not much better for the L, B and G tolerance, and in most cases far far worse than some more secular ME countries. But surprisingly, Iran is probably the most accepting of transgender as long as they have gone through with GRS.
Another way is if you do ever get discovered to try pass as intersex. Since there are rulings in Islam regarding intersex people that accepts them living as their social gender if they more closely resemble mannerisms and characteristics (while rulings vary, the Salafis are probably going to be far stricter), I'm not familiar enough with it to give you any practical medical knowledge but it's something I considered when planning trips back to ME countries in post-transition period (i.e. going on Hajj) if I'm still pre-op.
But there are many liberal minded people all over the ME, even in extremely conservative places like Saudi I met quite a few. Syria was a great place for example, where I felt traditional Islam flourished in a secular political state until the unfortunate civil war started. Morocco was nice too since they have been passing a lot of reforms and uphold the traditional Maliki school for religious jurisprudence but I didn't spend long there. UAE is probably the most tolerant in a secular legal way, socially there are still very conservative parts of the country however.