Methinks an uncommon rated card that allows you to change your name for less than the 25% fame loss would be good, or perhaps a 'rare' rathed card that allows one name change for free (admittedly this is for largely for selfish reasons, my name isn't piratey enough but I do not wish to lose 5mil fame XD)
It would use up a lot of turns, maybe as high as the whole 200 for this one off event. The player's ID and nationality etc would remain the same so it is more for fun than actually trying to disguise who you are.
Maybe someone could come up with a new name for it too, as mine's is a bit unimaginative!