Lower bounds for sense of direction in regular graphs