Вы извлекаете данные в вашем Datatable из базы данных? У вас есть доступ к базе данных?
Если это так, одним из вариантов является исследование методов перемещения этого поиска и агрегирования в базу данных вместо того, чтобы делать это в вашем коде C #. Как только он появится в базе данных, при необходимости вы можете добавить индексы для столбцов 'mois' и 'annee', которые могут значительно ускорить поиск. Если '9800' является жестко заданным значением, вы можете даже добавить денормализацию, состоящую из логического столбца, указывающего, начинается ли столбец 'pn' с '9800, и поместить индекс в этот столбец. Это может сделать поиск действительно очень быстрым.
Доступно много вариантов.