Suggest using random-route when route is already taken

[Finishes #66791058]