We have two active Collies and they are destroying the lawn. I don't like grass that much, and it's not holding up to the abuse, even though it's supposed to be a high traffic grass. 
They are not digging, only running and jumping. 
Is there a good plant substitution or a special type of grass that will hold up better? I live in North Idaho in zone 5a/6b. We are semi-arid and the soil is hard. Very sloped yard, so losing turf is sliding mud in the spring and fall into the yard.
I am thinking of putting in landscape flexible cells to keep the erosion down, but would like suggestions of vegetation to keep the dirt in place and keep the paws clean.