Or they could directly treat the part of the brain that is throwing off the wrong signals so it correctly matches the body.
This is a forum about Star Trek, a bright vision of the future or just a TV show. In either case, we won't be having discussion of "cures" for LGBTQ+ folk in the future, and when someone points out a simple correction (you wouldn't say 'maled' would you?) it's usually worth taking it on board politely.
Back to Andorians.