Instead of indexing every single line, you could index a fraction of them (say every 10th or every 25th) and just skip a few lines after seeking.

If they want to see line 57, seek to line 50 using your index, and skip 7 lines after reading.