I don't know if this is the kind of thing you would want to do on this trip, but I am sure you will be interested in at least reading about it! This is a link to a Sunset magazine article on historic backcountry lodges in the Canadian Rockies (several in the Banff area). Some are in beautiful and remote locations, some can be extremely deluxe, all are off the busy tourist path for sure.
http://makeashorterlink.com/?F267436E3
Tell me what you think! And if you go to any of these places, I really want details. This is the kind of trip I would LOVE to do.