in the "puzzle" version THE keys is not even offered. I had to take THEIR - even though THEIR KEYS is definitely not a good translation for AS CHAVES. "Their" implies they own them. "the" does not imply ownership.
No, because it's not their keys, it's the keys. "Their" in Portuguese would be like if they own those keys