I definitely like the idea of picking a name together. It affirms your acceptance of his female side and eliminates the danger of inadvertently picking a name that has unknown bad connotations.
I'd advise avoiding unfashionable names even as a joke. Now is not the time for teasing!