There is no such thing as an "All Terrain" tire that works well in all conditions.
For abrasive pavement, you want a harder compound with a tread pattern that offers more contact patch to get a balance between grip and wear. Street Fighters have done well for me in this condition.
For...