I have used a Kelty Redwing for many years. I've hiked across the Grand Canyon a half dozen times, the John Muir Trail in Yosemite, deep into the Canadian Rockies, Denali National Park and more. When I'm on my bike I have all my tent, sleeping bag stuff in it across the back rack so I can throw up the tent and essentials in 3 minutes. When I hike, I carefully repack into hiking mode.
As for shoes, I bike with toe clips in lightweight hikers and have some Tevas for foot relief. Actually, Hi-Tecs have done far better than Merrills or Vasques. Again, the shoes have served me well in both biking and hiking modes - thousands of miles of biking and hundreds of miles of hiking.