Be a bit more efficient about renaming routes

Check the most recently added route first, before scanning through all
the routes.  For the expected usage this is the route you're looking
for.