在区间内找到第一个元素的最快方法

Question

我有一个下面类的对象列表。此列表有超过150,000条记录。

public class CoordsImportViewModel
    {
        public decimal? xAxis { get; set; }
        public decimal? yAxis { get; set; }
        public long? unixEpochDate { get; set; }
    }

我多次使用以下代码来查找某些特定记录，您可以想象它需要花费很多时间。

coordsList.Where(x => x.unixEpochDate >= timeStamp && x.unixEpochDate < timeStamp + interval)
                                         .Select(x => new {
                                             x,
                                             y,
                                         }).FirstOrDefault()

有没有办法优化这个？

编辑：列表按unixEpochDate排序。