Random ticks attackkng you, but no gjall around? -strong indication a skull nearby.

Huge ribbcages allways pair up with a skull.
-Stop looking for skulls and look for ribbcages!

Ribbcages are often paired with a sword sticking into it.
-start looking for "sword shapes" in the mist.

I really feel skulls are not that rare..