Yeah. In my opinion, make the keys easier to obtain than finding the chest itself.

It'll encourage exploration and immersion into otherwise unexplored regions. (Most useful for when zone revamp is implemented)