Steve's advice is very good, as usual, but there's another option.
In this project, I don't think it's necessary to have a "start back up" condition based on the battery voltage; as soon as an undervoltage is detected, the unit could switch off and only respond to a press of the start button...