In reply to alburns:
As everyone else has already said, slings are the way forward. I remember some clanking on the way so I think we must have taken some hexes with us, but definitely didn't use them. There's also plenty of spikes in the perfect places to watch people up the difficult bits, so you should be able to travel quite quickly.
Nice route, excellent choice!