How many edits per file? If it's a one off then as you suggest is probably optimum. If there are multiple edits per file, but otherwise a one off then order the edits by file position then run through the source file and output to an edited version applying edits as you go. If this is an ongoing issue use a database (DBI and DBD::SQLite is pretty much a no-brainer to get going).