(14 years ago) Very VERY tricky ! GREAT ! 74 tries.
EDIT, 12th March, 2024: I can't believe I finally rebeat this Nepal thing. :))) Was 2 off, for ages.
37 attempts... a truly mind-boggling number of paths, the 2-cut came as a satisfying combination of two different ideas β you can get stuck on this for hours if you're unfocused, but the logic is very interesting.