Existing GIS‐based least‐cost routefinding approaches can in some cases be confounded by linear features in the landscape whose crossing costs are high relative to other traversing costs found throughout the landscape. Unfortunately, such high‐cost linear features are not uncommon; they frequently occur in the form of hydrologic features whose crossing costs are high relative to costs of traversing the surrounding dry land. This study (1) enumerates the situations where existing approaches can fail, (2) proposes a simple method for overcoming the limitations of the existing approaches, and (3) conducts an experiment to assess the impact of the weaknesses of existing approaches and the magnitude of the differences between the results produced by existing and revised approaches. Our results show that in mountainous terrain, linear hydrologic features with high crossing costs can have a profound impact on least‐cost routes, and the choice of solution method has equally profound impacts on the optimal route produced by the analysis.