Den Schutz mit der Zenerdiode würde ich lieber vor den Regler bauen.
Also von den 12 V einen Widerstand (ca. 470 Ohm), dann einen Elko und eine Zenerdiode oder Suppressordiode für etwa 18-33 V und dann den Regler und Kondensator / Elko am Ausgang. Als Regler dann lieber einen 78L05 oder LP2950 - der 7805 braucht auch im Leerlauf schon recht viel Strom. Regler wie 78L05 sollten eine Diode vom Ausgang zurück zum Eingang bekommen.

Das Problem ist weniger eine dauerhaft Überspannung, sondern eher seltene Spannungsspitzen.