Matching in huge files demonstrates a sliding buffer technique for matching patterns that might span block boundaries in large files. You could adapt it for doing search/replace.