Нормально программа работает с гораздо большими объёмами информации.
 
У меня в базе 7 тысяч записей и я знаком с людьми, у которых в базе 16 с половиной тысяч записей. Нормально работает.
 
Надеюсь, вы не выводите в списке сразу все записи? Вполне, мне кажется, достаточно просматривать их интервалом в один-три месяца.