I gave up. I emptied my suitcase into my ruck sack (I didn't have much anyway), gave the case to my wife who will be going back to Gozo tonight and went through with just that one, bulging bag.
Of course the question is how many passengers are they going to wait for?