Unless you have to show photo ID to travel, it would seem that changing one's appearance (growing or shaving a mustache or beard, for example) would be a fairly simple proposition.
Growing or shaving facial hair might be more of a challenge for the ladies, of course.