Memory-critical dynamical buildup of phonon-dressed Majorana fermions