My humble assumption is that they spawn less frequently if you're close to the Forsaken altars (the starting point) (take this as a personal observation and probably false).
But what i've notice is absolutely NO spawn when i'm off my starter island, I sailed several night looking for one and had no luck. I changed hunting spot, went way further close to some plains and they started appearing as i remembered. Even got 3 in one single, lucky night once