I'd really hate it if Lanun were tied to either some kind of jungleesque voodooism or gypsie charlatané (yeah, I made that word up).
What would be interesting, from my point of view, would be to tie the Lanuns to a europeanized (made that up too!) voodooism. I'm thinking decisively westernized pirates, with magic; skulls, badly fitting clothes, strange reagents hanging from containers and hooks, etc. I get the image in my head of a mage that no self-respecting scholar ever could take seriously. Drunk off his arse so frequently that no-one can tell the difference wheter or not he's actually insane or just peculiar.
A Jack Sparrow with skulls and magic?