"They would have had to have navigated at least through part of the night, which would have required knowledge of the stars..." No sh*t. These people slept every night of their lives on the open dirt with nothing else to do but to look up at the light-uncontaminated sky.
Malta's first settlers arrived from mainland Europe 1,000 years earlier than thought