> schon = Sie machen sich früh auf den Weg.
Das ist keineswegs die einzige Bedeutung von schon, das im Satz der Fragestellerin völlig korrekt benutzt wurde. Du stiftest mit deiner Anmerkung Verwirrung.
Synonyme zu schon
bereits, lange, längst, nicht erst seit gestern, seit geraumer Zeit, seit Langem/Längerem;
Quelle: Duden
Gruß von Kai