That seems to have done the trick.
I killed the (16!) running processes and then ran that query, and it then manually triggered the Jobs::EnsureDbConsistency job from the sidekiq web interface. This time it took 5 seconds to run.
Fingers crossed.
Thanks everyone, for your assistance. Your time and attention is definitely appreciated!