Your gameplay needs to change probably. I haven't had much problem with this, it's much the same. If your having a problem just pickaxe the side of the cliff when you need a rest. Take a different route, sometimes the most direct route isn't really feasible.