Finding symmetric pairs works. Quite a few bricks don't match though, because they have asymmetric meshes even though the brick itself is symmetric. Oh well...
Now takes about 6 seconds to finish on my server with 1200 brick types. I don't think it's worth implementing schedules for this as it only has to run once anyways.
Maybe there will be mirrors this weekend, depends on whether I find more problems along the way...