Σε μεγάλο μπολ λιώνουμε τη μαγιά με το χλιαρό νερό. Ρίχνουμε λίγο αλεύρι και κάνουμε ένα πηχτό χυλό. Σκεπάζουμε το μπολ και το αφήνουμε σε ζεστό χώρο να φουσκώσει η μαγιά. Στη συνέχεια προσθέτουμε τη ζάχαρη, τα αβγά, το μαχλέπι, το κακουλέ, το χλιαρό γάλα, το αλεύρι και το αλάτι. Ανακατεύουμε πολύ καλά όλα τα υλικά και στο τέλος ρίχνουμε λίγο-λίγο το ζεστό βούτυρο γύρω από το ζυμάρι, ζυμώνοντας συγχρόνως. Όταν αρχίσει να ξεκολλάει από τα χέρια μας σκεπάζουμε το μπολ και το αφήνουμε σε ζεστό χώρο για 2-3 ώρες. Αμέσως μετά ρίχνουμε λίγο αλεύρι στον πάγκο και ζυμώνουμε το ζυμάρι. Το χωρίζουμε σε τρία μέρη και τα κάνουμε πλεξούδες ή στεφανάκια. Τοποθετούμε σε δύο ταψιά στρωμένα με λαδόκολλα και αφήνουμε πάλι να φουσκώσουν για μισή με μία ώρα. Αλείφουμε τα τσουρέκια με κρόκο αβγού και ψήνουμε σε προθερμασμένο φούρνο στους 180° c για 20 λεπτά.