I'm really alarmed at how my workout times are increasing, too. Times for a specific distance are at least 25% longer than in my good years.
But I'm in the "keep doing what you've been doing" crowd.
Experience helps, hike smarter, get lighter gear, and keep on hiking!
