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

Προσθέτουμε τη μαγιά και τη λιώνουμε. Προσθέτουμε 3 κ.σ. από το αλεύρι, ανακατεύουμε καλά, σκεπάζουμε με πετσέτα και αφήνουμε σε ζεστό σημείο του σπιτιού να φουσκώσει για περίπου 30-45 λεπτά.

Λιώνουμε το βούτυρο και αφήνουμε στην άκρη να κρυώσει.

Χτυπάμε τα ασπράδια σε μαρέγκα στο μίξερ με το σύρμα. Μεταφέρουμε σε μπολ.

Μόλις φουσκώσει το προζύμι, μεταφέρουμε στον κάδο του μίξερ. Προσθέτουμε το βούτυρο και αρχίζουμε το χτύπημα σε μεσαία ταχύτητα με το εξάρτημα του γάντζου. Προσθέτουμε το αλεύρι σε 3 δόσεις μαζί με το μαχλέπι και ζυμώνουμε 2-3 λεπτά.

Προσθέτουμε τους κρόκους και τη μαρέγκα και ζυμώνουμε για περίπου 10-15 λεπτά. Η ζύμη πρέπει να είναι μαλακή, υγρή και αφράτη.

Σκεπάζουμε με πετσέτα και αφήνουμε σε ζεστό σημείο του σπιτιού να φουσκώσει για περίπου 1 ½ -2 ½ ώρες ή μέχρι να διπλασιάσει τον όγκο της.

Σε αλευρωμένη επιφάνεια μεταφέρουμε τη ζύμη και την κόβουμε σε 6 κομμάτια. Κάθε κομμάτι το ζυμώνουμε και το ανοίγουμε με πλάστη σε ορθογώνιο σχήμα. Απλώνουμε λίγες κουταλιές φυστικοβούτυρο και λίγες πραλίνα εδώ κι εκεί.

Τυλίγουμε σε λωρίδα με τη γέμιση από μέσα. Τυλίγουμε τις 3 λωρίδες σε πλεξούδα. Επαναλαμβάνουμε με τα άλλα 3 κομμάτια ζύμης.

Μεταφέρουμε τα τσουρέκια σε ταψιά περασμένα με λαδόκολλα. Σκεπάζουμε και αφήνουμε σε ζεστό σημείο του σπιτιού να φουσκώσουν για 40 λεπτά - 1 ½ ώρα.

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

Ψήνουμε τα τσουρέκια σε καλά προθερμασμένο φούρνο, στους 180°C, για 20-25 λεπτά ή μέχρι να ροδίσουν.

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