What SE needs to do is simply add some kind of 'exchange' service, where it flags if you've changed your character's gender via the Fantasia, and hence any now gender-locked gear that you possess which doesn't relate to your new gender you can simply exchange for the equivalent item of your new gender.

Of course it would take time to code into the game, but it would solve the issue that is catching so many people out.