Really don't think company cars are the problem. Besides, didn't many company stop providing cars as a perk and replace it with a car allowance? Those that are on the road are during the week are probably there out of necessity for their work!
As for improving driving, test everyone every ten...