The only ones you can "miss" are the ones not story base.
To find the rest, go explore. When you enter an area and the map goes crazy and you cant see your location on the map.... your near one. So go kill it.
So That's How It Is... I Was At The Westersands Map When This Map~Goes~Awry Thing Happen. Thought My PS2 Was Screwed.