In my campaign, the PC's wasted no time in taking over the ship - using the tools best suited to pirates on the high seas.
Late one night, they decided to kill Plugg in his sleep. They found the trap door to the captain's quarters on the Man's Promise. No issue here, I thought, it's a DC 30 Disable device. They take 20 and the max they can get is 27. "Hey can I assist?". Sure I think, I can imagaine it possible for one other PC to try to assist, but that only gets them to a 29.
Then Guidance happens.
Once coup de grace later, and Plugg is dead.
The great part: the party was nearly TKP'd by jumping into water that is completely jet black to kill the devilfish. I did all I could to keep them alive, including the devilfish switching targets each time he was hit. that said, not seeing your target combined with being grappled while underwater - only one PC survived.
The surviving member of the party became the new captain... and was promptly killed in a mutiny by the other PC's when he decided to disallow undead to be the ship's crew when the other PC's all thought it a good idea.
Long story short: my team worked well to find a unique solution to plug, then killed themselves off so that now Barnabus has no one to hate... This will be interesting.