Zener voltage selection for relay?
Please define "optimum release time".  Does that mean that you want the fastest possible release time?  

If so, simply allow the flyback voltage to go as high as possible.  In other words, pick a zener value that is somewhat less than the maximum voltage that your transistor can handle.

And remove catch diode D2 - you don't want it if you need fast relay release.