re: Do major stores like Home Depot honor "do not replicate" engravings on keys?

they have an automated kiosk that makes the keys now. So no. You are SOL. rekey or start using an electronic locking system.