Indeed, I don't think there would be a problem with Sarel, Serge, and Malakaus starting their search. If anything, having a few of the crew members on shore would be advantageous to the local Thalmor, since it would give them leverage over Sharee if they thought she would refuse to pay.