Your instinct is correct that the physical metaphor is wrong. Proteins are not as solid as a lock and key. Also, a lock and key relies on physical shape. Protein protein interactions rely on shape +intermolecular forces.

https://www.khanacademy.org/science/biology/chemistry--of-life/chemical-bonds-and-reactions/v/intermolecular-forces-and-molecular-bonds