MOSFET as a switch failed after 200k cycles - root cause?
Is there any reason you can't replace the bidirectional TVS diode with a simple silicon rectifier diode with the anode at the Q1 drain and the cathode connected to the 28V rail? Like so:



simulate this circuit &ndash; Schematic created using CircuitLab
Since the current only ever flows in one direction through the solenoid coil (from LC+ to LC-), the inductive kickback will always be LC- spiking high relative to LC+. With a regular silicon diode, this will get clamped to the forward voltage of the diode (0.7 volts or thereabouts) rather than the 58 V required to activate your TVS. It should also be a little bit cheaper, too.
I should also note that if you're worried about the silicon diode being too slow, you can use a Schottky, which has a faster switching time.