I apologize if this has been said before, but the cursed Merfolk statues do spawn at uncharted islands, as does loot sometimes. A galleon crew I was with earlier this afternoon and I confirmed that.
So keep yer ears to the seabed regardless of where ye sail, maties. You just never know where a shrine might pop up.
