What about introducing a camouflage ability in game? Maybe something that gives you another random name and a generic aspect of a npc for a short while ( higher the skill, longer your time).