I assume you're talking about the park in BC between Revelstoke & Golden. I would never say taking in some beautiful mountain scenery is a waste of time just because the glaciers are receding. I don`t know how long you have but here`s a nice place to stay in the area:
http://www.vagabondlodge.ca/about-us.html
If it`s glaciers you want to see take the Icefields Parkway between Banff & Jasper & you can take a tour & go right onto a glacier. Again, beautiful scenery no matter where you drive.
http://www.pc.gc.ca/pn-np/ab/jasper/visit/visit14.aspx
If you make it up to Jasper I`d visit Mount Edith Cavell if it`s open again. It closed last year after a big chunk of Angel Glacier fell into the lake causing a tidal wave & wiped out all the trails, toilets & shit.
http://edmonton.ctvnews.ca/icefall-c...-park-1.910754
http://www.pc.gc.ca/eng/pn-np/ab/jas...t/visit13.aspx If it`s still not open there are lots of things to do in the Jasper area.
Another great place to visit if you have the time & maybe do a loop is Mount Robson Provincial Park. It`s in BC west of Jasper & is the highest mountain in the Canadian Rockies. Nice visitor center & some nice hiking trails with great scenery. I`d recommend the Kinney Lake trail that takes you to the base of the mountain at Kinney Lake. Nice easy hike(2-3 hrs roundtrip & fairly flat) & the scenery is well worth it. Take a picnic lunch.
http://www.env.gov.bc.ca/bcparks/exp...bson/berg.html I stayed in this B&B & my room window curains opened to frame Mount Robson. Just beautiful:
http://www.bbcanada.com/7991.html
Another thing to see here is overlander falls & rearguard falls. Rearguard falls is the last set of falls the salmon can navigate on the Fraser river & if you`re there at the right time(late july or august) you can see a show of salmon trying to jump up the falls. Something most people don`t think of & it`s pretty cool to see especially for kids or big kids like me.
http://www.env.gov.bc.ca/bcparks/exp...pgs/rearguard/ Overlander falls is as far as the salmon can spawn since they can`t navigate these falls. It`s about 8-10 km upstream from rearguard.
Why wouldn't you just fly into & out of Calgary & rent a car from there? Other than this, I can't really help with the rental car except to say I think you`re fucked returning to a different country unless you can somehow find a one way rental.