Grenades

[Dr. Zeppers]

I found that galleons, although listed, seldom have charcoal.
My experience has pointed towards the frigates as being the most likely target to have this item.

Sometimes it can be tough, as the random rules im sure occasionally keep 'missing' hehe.

Keep at it! Relog, change servers, change what your journal is tracking. Sometimes these actions tend to 'wake up' the game. But perhaps thats just us humans thinking it helps because we are at least trying something. hehe