A potential solution to a lot of gender-related issues is to make agender the default. Gender should be opt-in not opt-out. This way more people will not have a gender to be treated as, and people will get more used to treating people in the same way with little regard for gender.

However, this would be difficult.