Einschalter / Start / Pause Taster und 100% Energiesparen

Man muss also pause gedrückt halten bis der Arduino hoch gefagten ist? Irgendwie ist das nicht sehr komfortabel.
Schau dir den Pololu Switch mal an

Auch Relais finde ich in so einem Aufbau ungeschickt. Viel zu groß und wie @Nick-Spick schon sagt ist der Verbrauch ist zu hoch.

Und falls es doch ein Relais sein soll nimm eines mit zwei Wechselkontakten.
Dann sparst du dir ein Relais und den Verdrahtungsaufwand dazu.
Und die Freilaufdiode nicht vergessen, falls sie nicht schon vorhanden ist.