It is pretty hard to cover all the nastiness from ISO 16750-2-2010E, and especially so when replacing a blown fuse is not desirable.
How about this approach ?
The relay armature will take some 5-ish ms to operate, which is less than the 24.4V TVS clamp can take.
I think some extra resistance...
You know you get those questions where you ask 10 people and get 10 different answers... This could be one of them.
How hot should a silicon device be run before you should start getting worried about its lifetime? Does it differ from device to device, say MOSFETs vs linear regulators and more...