If only there were some way for us to buy a merchant vessel, load it with some stuff and get it out in front of our ship. We could pretend we were in distress. They are pirates, there's no way they could resist trying to plunder us. When they did, we would just wipe them out and take our ship back.
As it is, we should probably have Nathan Wind Walk us out there and we take the ship back by force. Unless we can get a ship and Nathan can open up a gate big enough to sail the ship through and then we open another gate ahead of our stolen ship and sail back through