Vaulting would work great if, rather than having to click the obstacle, you simply hold a modifier key when issuing a normal move order. Hold the key - units vault over stuff on their way. Don't hold the key - they move around it (as usual).
I don't think it's really a big hassle the way it is now, though.
