"The link *** will be checked on next cron run" on every redirect

Faced the same issue, but only for one redirect. We have the same two modules enabled.
Was able to reproduce it locally so going to debug it in nearest days.

Here is simple patch. We just don't need to recheck link if it wasn't changed in redirect.

We need a MR for the tests to run, and for it to be super easy to merge :)

I am working here.

Created MR for the latest development version. Moving it to Needs Review