Well, I think you could do it this way, although for me this is close to paranoia.
There is also a special type of relay, Dold calls them Safety relays with forcibly guided contacts, which could spare you the additional circuit.
As far as those type of relay are suitable for your application demands.
Is there a specific reason why you use the NC contact on the negative side?