Maybe Tie::File is what you want? That allows you to treat a file as if it were an array of lines.

In the background, it still needs to rewrite the whole file, because if you change the length of a line while replacing stuff, the rest of the file needs to be adjusted.