Just a couple one question: why?
Normally it's better to interrupt the current through the solenoid, as quickly as possible, to switch it off, as fast as possible, which will result in a high voltage overshoot, but isn't a problem, as long as the transistor can withstand it.
Using another transistor for the high side, forming a half bridge, will virtually eliminate the overshoot.