About the lost keys, I suggest that, if a key disappears and would endanger the floor (more doors + chests than keys), another one should generate.