[chipgap98]

It doesn't say the the island was always findable only by those who already know where it is. This could have changed at some point.

[rational-future]

True. Also most islands are younger then life on Earth, so the island could just appear under the first guide.