in no particular order:
When the PCs meet some NPC for first time rename the npc to something generic, and when they itroduce themselves rename them to their name.