A total of 76+ will give you a partial success, so as long as you can retry/keep at it, it's not outright failure.
With a 91 you can even roll again with a bonus, or leave things partially completed.
When using Movement Maneuvers, the result is a percentage, so most of the times (climbing, swimming) you can keep rolling until you complete the maneuver.
But also, remember that there are a number of difficulty modifiers.
Routine is +30, so anything that should be doable with no pressure could get that bonus.
A medium maneuver represents the standard challenge for a professional at that skill, not your everyday work (at least that's how I see it).
And finally, you should only be rolling dice if there is a chance for failure because of a time limit, external pressure, or a competition where the result matters. If the character has enough ranks that the GM determines the task can be done if given enough time, then it is done, and you move on.
The maneuver tables and all the rules around their resolution are meant to help determine the outcome of conflicts, high stakes moments, of which there will be a lot, but that's not all there is to adventuring.