Push button switching circuit
A possible solution

By using a transistor (connected as an emitter follower) the value for R1 can be increased because the transistor provides current gain. This means the capacitor value can be decreased to a practical level.
Note that the diodes are placed across the coils to prevent back emf when the coil is turned off.