My young dog (9 months) and I are walking 12,000 steps a day (about 6-7 miles). It's necessary, we're walking to a station to go to work.
We only do it 3 days a week and I notice she's pretty tired on the days we don't, much more snoozing and relaxing.
She's a terrier with very short legs.