On minimizing distance by the road less traveled