А замены какого рода ты делаешь ???
P.S. У меня в текстовом файле около 5 млн. символов ... для пробы я вбил для поиска строку из 4 слов и заменил на 3 слова ... так вот данная операция по всему этому файлу заняла 2 секунды!!!
Так что я думяю если замен будет 500 то ты вполне вложишься в 10 минут.