It's not so much the companies that care about your driving history/background - it's the insurance carriers they have to deal with. Best guess - find a very small local company or an O/O that has a small fleet - maybe their insurance carrier won't be as strict.