Hi,
I work for a fleet owner and you're right on the line. The reason most places won't hire you is due to insurance purposes. Insurance is a lot more stringent with larger companies. You're best best is with a smaller company, or potentially doing a lease purchase and working for yourself.
I specialize in company driver teams. If you like we may be able to work something out. Feel free to call me at (847) 794-8829
If not, good luck in your search. There's always something out there for dedicated drivers, even if mistakes were made a lifetime ago