If you ever see a gold safe or locker in the wild, make sure to examine it by walking up to it and pressing the interact button on it. Even if you don’t have a Gold Safe Key, it will mark the gold chest on your map. When you get the right key for it you’ll be able to track them down easier.