If you want to farm the head for seperents, you have to mark every location on sea where you spotted them and drag them to land with harpoon.
Generaly i spot most of them in starting area betwen the sea, meadows and black forest and more down i go.....well its like they dont exist down there.

Waiting for a storm helps a lot + night time.