My tip is dont sail more than 1-2 islands away looking for him he's usually on a blackforest within that zoneage. Island is a subjective term here cause some islands can be gargantuan and not so.