Лучший алгоритм "проб и ошибок" для поиска первой строки с определенной датой в большом текстовом файле

---

Привет,
В нашей системе у нас есть несколько служб, каждая служба имеет папку журнала.
Журналы очень большие, могут заканчиваться 40 МБ-2 ГБ.
Каждая строка в журнале начинается с формата даты, например: 21.07.2020-16.40.22

Мы написали приложение, которое помогает нам искать между всеми папками все соответствующие строки
дана конкретная дата и время.
Допустим, я хочу извлечь все журналы с 12 октября 2020 года между 10:00-13:00,
Система сначала отфильтрует все журналы во всех папках в соответствии со временем создания и временем последней записи.
Затем для каждого отфильтрованного журнала мы ищем соответствующие строки в соответствии с временными рамками.
Дата строки проверяется следующим способом:

private bool IsLineInTimeFrame(long lineNumber, string filePath)
        {
            bool result = false;
            List<string> content = ReadSpecificLine(filePath, lineNumber).Split(' ').ToList();
            foreach (string piece in content)
            {
                //Use the Parse() method
                try
                {
                    var regex = new Regex(@"\b\d{2}\.\d{2}.\d{4}\b-[012]{0,1}[0-9].[0-6][0-9].[0-6][0-9]");
                    foreach (Match m in regex.Matches(piece))
                    {
                        DateTime dt;
                        if (DateTime.TryParseExact(m.Value, "dd.MM.yyyy-HH.mm.ss", null, DateTimeStyles.None, out dt))
                        {
                            Logger.LogWriter.LogInstance.LogWrite($"{m.Value}");
                            if (dt >= Convert.ToDateTime(SelectedDateFrom) && dt <= Convert.ToDateTime(SelectedDateTo))
                            {
                                return true;
                            }
                        }
                    }
                }
                catch (Exception ex){}
            }
            return result;
        }

        string ReadSpecificLine(string filePath, long lineNumber)
        {
            string content = null;
            try
            {
                using (StreamReader file = new StreamReader(filePath))
                {
                    for (int i = 1; i < lineNumber; i++)
                    {
                        file.ReadLine();

                        if (file.EndOfStream)
                        {
                            Logger.LogWriter.LogInstance.LogWarning($"End of file. The file only contains {i} lines.");
                            break;
                        }
                    }
                    content = file.ReadLine();
                }
            }
            catch (IOException ex)
            {
                Logger.LogWriter.LogInstance.LogError(ex);
            }
            return content;
        }

Ноэ вот в чем вопрос:
Предполагая, что у нас есть 150 тысяч (или даже больше) строк, каков наилучший способ поиска первой строки, начинающейся с заданной даты и времени, без итерации по всему файлу?

Что я уже пробовал:

...................................................................

---