Show status message when no paths are found

[alexsb]

And suggest improvements, e.g., increase the max distance or consider non-network edges.