Log 'Replacing routing entry ...' at the INFO level

This case is normal enough for us to log at a level that doesn't end up in sentry.