I had the same problem that I couldn't even found them with the maps. But there really there, some are just hiding ><. Like the guy left above from the docks, he's behind a bush.
You've got one at the very beginning of Fjords at one of those cliffs. The cliff before the blind guy.
Another one is caged at the Imp cave.
A third one is dead on one of the cliffs if you take the left intersection at those hills :p.
Next to a wyvern nest if I recall right.
The final guy is also dead, he's a bit left from the champion docks, just above the anti-dragon shield.