The solution is pretty simple:

Instead just saying “soy no binario/no binaria” people have to say “soy una persona no binaria”