Judging by the travel times from City and Guild Naval trade Tables, it's a season there and back again, by boat.
Edinburg to Brittany Junction: 13 Days
Brittany Junction to Gibralter Junction: 18 days
Gibralter Junction to Palermo (which is close enough to call it Verdii when starting from Gibralter, IMO):18 days
For a total of 49 days there. 49 back makes it 98 days...
Add in a couple of days each way for Inverness to Edinburgh...
Then there's the time spent there...
Dealing with travel issues like pirates, paying the tolls to cross through the Pillars of Hercules twice...
Depending on how this plays out, Talia might be interested in captaining the vessel for this voyage, or at least being on board, as she can be in her lab until there's an issue that requires her attention. That is, presuming we can get her ship up the river Ness again, Peregrine kinda made it a one way trip, and Talia's Arts aren't really capable of handling it otherwise. But, if Talia can have her lab, and her crew is paid, she'll take the Whoa Buoy. If not, can take the Go Get'em Buoys, and Talia will stay at home, and someone else can play captain. 