I've had good luck with Cooper tires.
As far as fleet wear, that's a common thing. Firestone was the main fleet tire where I worked and the same wear that you mentioned was common. It has to do with proper care for the vehicles. The drivers were often not the same person everyday.