I don't believe the on/off cycles will have much affect on the uC life time.
However, in order to reduce the number of cycles, you could insert a reasonably large capacitor on the 5 Volt line in order to keep the uC powered between rapid brake presses. For example, you could provide sufficient capacitance to keep the uC operating for say 5 sec after the peddle is released.
The Brake + line could be connected to an input of the uC via a resistive divider so that the uC can be programmed to only drive the LEDs when the brake peddle is pressed.