Du kannst doch mal einen Test machen. Füge mal Deiner Listbox per Programm die gleiche Anzahl Dummy-Strings zu, ohne die Suchenfunktion. Wenn wesentlich mehr gehen, ist Deine Suchenroutine falsch (unwahrscheinlich, weil Textfile ja geht). Ansonsten hast Du ein Limit der ListBox gebrochen.
In dem Falle würde ich die Listbox gegen was austaschen, was speziell auf die Verarbeitung so grosser Mengen ausgelegt ist.
Vorschlag 1:
http://www.lischke-online.de/
Der Treeview da lässt sich wohl auch ähnlich einer ListBox nutzen und sollte das packen. Ist aber schwierig im Einstieg und im Moment geht die Seite auch nicht so richtig. Dafür gibt es eine kostenlose extrem gute Komponenten.
Vorschlag 2: Bei
www.torry.net oder ähmlichen nach einer alternative Kompo suchen.