Perhaps you might want to revisit the game and replay it. The safe and key are randomly placed along with the procedurally-generated map. So it can be in vastly different places depending on the playthrough :)
