Records are kept in Chexsystems Database for 5 full years. So you have 4 years and 6 months to wait until that data clears from Chexsystems database.
If you don't already you could get a Bluebird card. It's not a checking account but you can get direct deposit posted to it and you can also write checks.