Διαλύουμε τη μαγιά στο χλιαρό νερό και προσθέτουμε μια πρέζα ζάχαρη και αλεύρι (λίγο από τα 3 κιλά) ώστε να γίνει χυλός.

Το αφήνουμε να ξεκουραστεί μια ώρα σε ζεστό μέρος.

Σε μια μεγάλη λεκάνη κοσκινίζουμε το υπόλοιπο αλεύρι και ανακατεύουμε μέσα σ' αυτό τις βανίλιες, το αλάτι, το μαχλέπι, το κακούλε, τη μαστίχα και το ξύσμα πορτοκαλιού.

Σε ένα μπολ χτυπάμε τα αυγά με τη ζάχαρη μέχρι να αφρατέψουν και προσθέτουμε το γάλα το οποίο έχουμε ζεστάνει.

Ανοίγουμε μια τρύπα στο αλεύρι κ ρίχνουμε το μείγμα της μαγιάς, εφόσον έχει φουσκώσει και το μείγμα των αυγών.

Διαλύουμε με τα χέρια μας τη μαγιά και τα αυγά και αρχίζουμε σιγά σιγά να παίρνουμε το αλεύρι από γύρω γύρω και ζυμώνουμε μέχρι να ενσωματωθούν όλα τα υλικά.

Στο τέλος προσθέτουμε 2-3 δόσεις το λιωμένο βούτυρο και συνεχίζουμε το ζύμωμα μέχρι να το απορροφήσει.

Σκεπάζουμε και αφήνουμε να ξεκουραστεί σε ζεστό μέρος για 3 ώρες
(ο χρόνος που απαιτείται για το φούσκωμα είναι ανάλογος με το πόσα κιλά είναι το αλεύρι).

Πλάθουμε τα τσουρέκια και τα αφήνουμε στο ταψί, μέχρι να προθερμανθεί ο φούρνος, για μισή ώρα.

Αλείφουμε με αυγό και μπορούμε να ρίξουμε από πάνω αμύγδαλα ή σουσάμι και ψήνουμε περίπου 30΄στους 180 βαθμούς μέχρι να ροδοκοκκινήσουν.