Was certainly this way in Elven Vaults, keys never repop on NPCs that I ever recall. But then, I think maybe it does work in Organia, so it seems to vary by area and maybe authors had a degree of control over it.

Since there is a system wide reboot ever 48 hours (or is it 49), I wonder what the intended key repop timer is supposed to be. RL hours I assume.