Hi John,
Why not just use an H Bridge to control your solenoid ?