Following our investigation in T33858, we found that - given the testing that is possible outside production Wikimedia projects - moving to the Revision table may not incur a significant performance impact, especially with a time range similar to what is possible using the Recent Changes table currently (T33858#10274759).
As a first step we'll switch over to the Revision table, but with the same time range as is currently possible with Recent Changes - 30 days. This will enable us to test the real-world impact.
WIP patch from Spike ticket: https://gerrit.wikimedia.org/r/c/mediawiki/extensions/Nuke/+/1082077/
As part of this work we'll need to add an internal configuration variable to set the max age that we use for the revision table query - by default this should be 30 days to start.
We also need to update https://www.mediawiki.org/wiki/Extension:Nuke and related documentation.