There area a number of other options you may want to look at. Unfortunately one of your options listed (Skyline Trail In Jasper) is off limits due to a wildfire. In addition , it is about a five hour drive from Calgary.
The other Jasper option listed (Brazeau Loop) is also closed due to a problem bear.
In the area around Lake Louise you could also look at Skoki. Many backpackers and day hikers but with many options to do scrambles from a base camp.
If you are interested in solitude I would suggest a number of options in the provincial lands on the east boundary of Jasper and Banff National Parks. These can be accessed by Highway 93 or Highway 11. Highway 93 is the road running between Lake Louise and Jasper. Provincial Highway 11 more or less intersects Highway 93 about 50 miles north of Lake Louise coming from the east.
If you are looking for a hike with a mixture of trail and off trail travel you may want to look at the route starting from Owen Creek and exiting via the Sunset Pass trail in Banff National Park. Wild country and very few people is the draw to this area. The trail starts and ends in Banff park but the remainder is on Provincial Land. No reservations required and random camping allowed ,unlike many of the areas in the National Parks. It can easily be done in a two night trip. It is approximately 30 miles.
There is detailed information about this route in a book entitled Hiking Canada's Great Divide Trail by Dustin Lynx. It is described in Section 24 of the book.
More information about this trip at link: http://forums.clubtread.com/34-alberta/34794-gdt-owen-creek-sunset-pass.html.
The biggest issue with this route is you will finish about 15 miles from your car. A bike or second vehicle would definitely be helpful. You would start at Owen Creek trailhead , approximately 4 miles east of Highway 93 off Highway 11. You would finish on Highway 93 about 11 miles north of the intersection with Highway 11. I did this hike last weekend and was fortunate enough to be picked up (within 15 minutes) while walking Sb on Highway 93 by a kind soul who drove me back to my car.