My group does not like new travel rules and nor do I.
Adding Fatigue for success, or failure of the check seems unnecessary and over long distances it will be crippling.
And it does not reduce the number of rolls required as Travel rolls often fail.
The guide in the party has Travel 3, but has a TN 17 which is dignificantly higher than old rules. None of party have a Heart high enough to make the TN 14 that was often the case in earlier version.
We are switching back to older rules.