The changes should also:
- fix unlikely edge case when replacement line is the same as the
  old line (would have resulted in timeout)
- reduce memory footprint
- avoid applying string search beyond maxlines replacement limit