Edit - lol, so I left the Hull Breach and farmed CoO for a bit, ran back to the Hull Breach, and the Wormfeeder rune was there...
-
Do you have a key? Because if you do it won't drop!
-
Did you try doing the enthusiastic dance before killing the ogre?