When I first ran Savage Tide in 5E, I scoured Dungeon Magazine and paizo forums for suitable side treks. In addition to what you've got:
Side Quests (all 3E):
Dungeon 104, Dragon Hunters (7th). Jungle island "Myrhal" occupied by deposed Prince Henri who engaged wild elves and centaurs to help build a fort and ships (so he could reclaim his title, promising technology). He turned on his workers once done, centaur branch retaliated by luring a powerful T-Rex to attack the fort. The party arrives with the promise of treasure in an old temple, or perhaps to ally with Henri.
105, The Stink (2-7th). Major coastal city grew too quick, trash area called the Stink with monsters emerging to attack citizens. The true culprits are a fiendish cult of aquatic hobgoblins who seek to spread disease to wipe out the city, then claim it.
106, Tammeraut's Fate (6th). Drawn to island monastery for any reason, find it under attack by the dead. Must seal an aquatic nether rift. Separately, 2 page map of generic Pirate Cave stronghold. Ran this in 3E, good stuff.
107, Dead Man's Quest (1st). Captain Morgan's ghost won't rest until a particular quest is completed (lengthy).
111, Strike on the Rabid Dawn (15th). Secret Asmodean cultists seek to bring an Aspect to this plane aboard their docked ship at a major port. Some pirates who are leery blab and are taken into custody. Party entrusted to find out what's going on.
114, Torrents of Dread (6th). Unnatural storm damages ship, Isle of Dread. Villagers direct party to uncover what ails them. Isle of Dread resources.
118, Box of Flumph (1st). Port town hires to uncover activity of scoundrel "the Grackle." He's uncovered some unique creatures and intends to sneak them out of town, but his reputation precedes him. Ship crew for the Angelina. Change guild to Aspis Consortium.
121, The Styes (9th). Port city, alchemist hires party believing his friend wrongfully executed for a murder. A cult of Tharizdun is empowering a fiendish kraken, part of the wrong in the city.
123, Salvage Operation (2nd). Lost ship with goods uncovered decade or two later, party to retrieve before it sinks and a giant squid claims it. Ran in 3E, good stuff with a timer.
138, The Weavers (10th). Sequel to Styes, party's reputation gets them hired to investigate vermin, a plot to unleash deadly spiders to eradicate the city.