No matter how many times you tell everyone to not use KEYS, there remains a non-empty set of people who think they can use KEYS.
You can’t use KEYS because it has to look at every key in the database. Even if you use a prefix pattern to narrow the scope.
Don’t use KEYS. If that means you need to redesign your schema, you have no choice but to redesign your schema.
