Unfortunately it's a thing when going back to older games after being living in the map marker era for so long. This is a big part of why games back then came with annotated maps so you'd at least have a reference for all the locations.

I'd say at the minimum, don't be afraid to pull up maps and take notes.