3万行にもなるのならDBの使用を考えた方がよいかもしれません。
どうしてもテキストファイルでないと駄目ならすべての行の長さを固定にした
ものを使用されることを奨めます。そうすると
（行の長さ）×(行番号-1)でファイルの場所を特定することが出来るので
書き換えもスムーズになります。
挿入が発生するとすると挿入部以降の書き換えは避けられません。