Looking again at the commercials in the light of day (the real ones!) it almost shows clearly that some teams are approaching the fish market when it is still fairly early in the day. Note the scenes of Ray and Yolanda on the street with very long shadows and with the sun in their faces; the shot of Yolanda carrying the swordfish and the sun is shining right into her eyes; the silhouette of two people carrying swordfish which appear to be the Hippies, with again very long low angle shadows, and finally the scene of Eric and Jeremy (not the first one when they are running around a black, stone wall, but the one at the gate) you can see that the "park, square, piazza, whatever) is in shadow and the sun is coming from the left and lights the building up to the right completely. So the boys must be at the gate on the north side looking south with the sun coming from the east.
The only way as far as I can determine for all these teams, especially Rayanda who arrived at the pit stop at about 7:00PM, to get to Catania while it is still early or mid-morning is to fly there from Palermo or Trapani. Most likely by pre-arranged charter flights scheduled by TPTB to leave at pre-determined hours of 6:00, 7:00 and 8:00AM. This would bunch the teams up somewhat with BJ/Tyler, Eric/Jeremy and MO/JO on the first flight; Fran/Barry, Lake/Michelle, on the second flight and Dave/Lori and Ray/Yolanda on the last flight.
There is still another possibility, way out but not out of all possibility, is that the teams have to drive somewhere else first, this could be around Mt. Etna, or in Agrigento, or Villa Imperiale del Casale, do tasks we have no knowledge of and then continue on to Catania and are all bunched up waiting for the fish market to open at 5:00AM. Thus they have to spend another night sleeping in the open and leads to someone saying "Sleep Deprivation is Really Starting to Irritate Me!"