I used the same map when I did my run in 2017. If you look it shows that the south to north route has less elevation gain though I don't think it matters too much.
There is a center with cafeteria at the Icefield summit, a store and cafeteria at Saskatchewan Crossing and a cafe at Bow Summit (Num ti jah Lodge).
Rampart Creek also has a nice hostel. No food but water. You will want an annual Hostel International membership which winds up saving you money on fees. For one or two the chains usually have some room but Jasper, Banff and Lake Louise book up so you need to reserve during high season.
Bring a camera. It's amazing.
