You can do it! routes must simply not be deleted instead, flagged invalid and removed from the table but they must still exist, just not linked into the table when trying to use a route from a statekey and it is flagged invalid, decrease refcount on the route (delete if 0 of course) and do a new lookup leaves the "more specific" problem...