Вообще-то дело минутное: сохраняемся перед горожанином, берём слух про ключ - и бежим проверять какое-нибудь одно из мест - например, у меня это обычно пятачок на носу фурии, около бушприта. Если нет - загружаемся, пока ключ не выпадет там - редко уходит больше 5-7 загрузок.
Ключ в кармане: