Currently, adding redlinks during the page parse happens in serial in a final dom post-processing pass, since it reuses the facilities added to update redlinks in the html2html endpoint.
https://github.com/wikimedia/parsoid/blob/master/lib/wt2html/DOMPostProcessor.js#L323-L329
https://github.com/wikimedia/parsoid/blob/master/lib/api/routes.js#L604
We could probably fire off pageprop requests earlier and cache the results while doing the parse,
https://github.com/wikimedia/mediawiki-extensions-ParsoidBatchAPI/commit/57fdabb2007437bef4e3f8b03e4593372d7d9974#diff-b841ebdae64b2bed8c4e668239c8ee3e
A similar mechanism could be useful for T153080 so that all the imageinfo is present when doing that dom pass.