Man könnte einen einfachen Schmitttrigger bauen mit der Schaltung von vorher (2 Transistoren). Versuch mal, einen Widerstand von einigen Kiloohm zwischen die Basis des ersten Transistors (links) an den Kollektor des zweiten Transistors (rechts) zu hängen. Dadurch wird bei eingeschaltetem Relais (Kollektor = 0V) die Empindlichkeit des ersten Transistors herabgesetzt, so dass das Relais eher abfällt.

MfG marco