It'd probably be easier to invert the switched 12V line (1 transistor, 2 resistors) and feed that to a 555 timer set up as a monostable multivibrator with R=10M and C=330uF. Output will probably need a driver stage to drive the relay - another transistor, a diode, a couple more resistors.