Favor fail fast for hash keys that should exist