Antwort
Mir sind beide Varianten geläufig, die ausgewählte finde ich üblicher. Ich komme aus Thüringen, aber denke nicht, dass das besonders relevant ist, wenn es um die beiden vorgegebenen Varianten geht. Da kann ich mich aber auch irren. „Wir machen uns auf den Weg.“ wäre eine andere Variante, die für mich gängig ist.