20 000 строк в месяц - это не много. Перейти с вашим первым вариантом. Вы не упомянули, какую базу данных вы будете использовать, но SQL Server, Oracle, Sybase и PostgreSQL, если назвать лишь несколько, могут с комфортом обрабатывать миллионы строк.
Вам нужно будет изучить надлежащий план технического обслуживания, включая индексирование и статистику, но это потребует большого количества чтения и опыта.