They would work, just not using the obvious heuristic/distance of physical distance. One could use travel time (smaller roads are slower) or some more complica

They would work, just not using the obvious heuristic/distance of physical distance. One could use travel time (smaller roads are slower) or some more complicated weighting which could take into account the size of the road, speed limit, and even include parameters that allow the user to adjust how much it biases towards large roads (for example).