[kirnmalinus]

I tried all the caves on padres, no luck.

I just went to Tortuga and Port Royal, killing the same named baddies there worked for the quest.

Kinda lame though, doesn't really match what the quest was supposed to achieve.