А в чем причина частого использования fseek на несколько байт назад?
Почему не закэшировать эти данные вместо их повторного чтения?
Или пересмотреть структуру файла, что-бы не нужно было производить эти перемещения.
Да так-то оно так. Но этому куску уже лет 15 (если не все 20) и он велик, переделать его возможности сейчас нет. Хочется проскочить на шару