How to solve that? There may be a few insurance companies that try to differentiate themselves by not doing this, though I kind of doubt it. It's too easy and too profitable to 1) take someone's money, 2) suggest you'll provide services, and 3) when the bill comes, deny coverage for overtly discriminitory reasons, comfortable in the knowledge that the entire judicial system is just as transphobic as they are.