Nobody makes step-in binders anymore, so, problem solved. Get some new bindings & boots that fit you better. Something middle of the road flex wise should be fine. Others may have different suggestions but you really can't go wrong with the Burton Cartel for all-mountain riding.
Again, can't go wrong with a nice medium flex or slightly stiffer than medium all-mountain board. You don't need a beastly pow board, and you don't want a soft noodley park board.
On the east coast you'll probably want a cambered board, or at the very least, some hybrid shape. But camber is what you're familiar with even if you've taken some time off. The hybrid shapes will have confusing names like C2BTX (Lib Tech/Gnu Snowboards), Cam-Rock (Rossignol, Jones, Signal), R+C (Never Summer), etc.
Here's a few I'd suggest looking at:
Arbor Element CX, Rome Agent, Signal Omni, Gnu Riders Choice, Never Summer SL
The good news is that a lot of the big brands from 10 years ago area still nice boards. The bad news is taht there are a lof of new brands that are also nice boards, so it may be confusing to wade through it all.