Are queries like the following wikidatawiki ok (run from a maintenance script, not in a web request):
SELECT page_id,page_title FROM `page` LEFT JOIN `redirect` ON ((page_id = rd_from)) WHERE (page_id > 86) AND page_namespace IN ('0','120') AND (rd_from IS NULL) ORDER BY page_id ASC LIMIT 2500(this used to run with LIMIT 100)
SELECT rev_id,rev_content_format,rev_timestamp,page_latest,page_is_redirect,old_id,old_text,old_flags,page_title FROM `page` INNER JOIN `revision` ON ((page_latest=rev_id)) INNER JOIN `text` ON ((old_id=rev_text_id)) WHERE (('Q2'=page_title) AND (0=page_namespace)) OR (('P2'=page_title) AND (120=page_namespace)) …(with 500 such page_title/ page_namespace pairs; this used to run with 20-25 such pairs)
I tested them yesterday and they look ok to me, but @ArielGlenn advised to better be safe and ask.
There will be up to five instances running which occasionally fire of these queries (but fewer than now, as the result sets are larger).