You're right, it's annoying, but the solution should still be social, not legal.

They could have a protest where every person is called by their opposite pronoun just to show how it feels.