Correct me if I'm wrong but as I understand it whichever of the two you pick to play will never have their official name used in game, and will invariably be referred to either as the name you pick (whcih doesn't have a default) or as "traveler". For people looking for art for the character they play it may be awkward to have to search for a name which has literally never appeared in the game as they've played it.
At the very least there should be an alias rather than a rename. Although it may be better to make the alias be from traveler (male) and traveler (female) rather than male traveler and female traveler, in which case doing this rename as a first step would be fine.