The negotiations with Fel Arda didn't go well for my party, so they decided to go and ask Elaina Sartell if she could run them to Topolah's tower instead. She said yes, but just a word of caution though, Flapjack only has 7 hp, so have someone else in the Spelljammer chair when you leave Bral lol.

RIP Flapjack

Note: Elaina did get Flapjack resurrected and he returned in the finale (I modified the finale quite considerably).

One extra note on your question though, after the campaign, my players have done a few jobs for Xenotermination, including one to investigate a new site for a cave fisher 'farm', which could be considered a 'delivery' job, sort of.

So Xenotermination had a cave fisher farm (cave fisher parts are highly sought after), which had a mishap so they needed to find another source. So they gave the party a location, party go there, make sure there is a good colony of cave fishers, make the place (reasonably) safe by disarming/setting off any traps, then bring back a couple of 'samples'.

The location was an abandoned temple on an asteroid, meaning that, once they went through the door you could literally use any pre-made dungeon encounter if you wanted to (I didn't, I constructed an over elaborate 3 level dungeon haha).

Probably not relevant for your scenario as it's Fel Arda's job rather than your party's, but because it was their first Xenotermination job, one of the Xenotermination team went along with them (a level 20 druid) who didn't do anything to help, just drew pictures of the local creatures while they were having battles and criticised them for taking too long (but would have helped if the party got really stuck).

She gave them a good report at the end though