Perhaps stating the obvious here -- if you're adding another project template to a project with 400-1000 tasks, there are sections that you can fill out during the addition process that help you set predecessors and parent tasks.
Can you maybe clarify WHY there's a need to "bulk update" predecessors? Are the additional templates being pulled in by fusion? Or when are the predecessors needing to be updated?