Use of conditional sentences

I'm wondering what is the correct way to formulate the following sentence:

If the trekkers had chosen a shorter route, they would have been in trouble now, but fortunately they didn't.

or

If the trekkers chose a shorter route, they would have been in trouble now, but fortunately they didn't.

or

If the trekkers had chosen a shorter route, they would have been in trouble now, but fortunately they hadn't.

Solution 1:

I would prefer the first version. However, if they had chosen already suggests that they didn't, so the second part of the sentence is rather redundant. You could say '...but fortunately they went by XXX route.'