You can speed up the scanning with the operational speed upgrade. Alas, I don't think it'd be usable for finding ocean temples, unless it explicitly picks up shielding blocks. I'm not 100% on this, but I think you can make an RFTools ocean dimension and find them there. It'd be at least somewhat easier since everything there is ocean and you don't have to go searching for the next one after the one you're currently at runs out.Got the long distance flight covered -- pack has magical crops, I basically rushed essence infused armor out of the gate.
I'd consider trying to use the Mineral Extractor for that purpose, but it scans really, really slow and placing it kicks everyone off my server with a timeout. It's fine after a short bit, but damn does the mineral extractor not play well when it's first placed. It just uses all available resources and causes a timeout.