Что делать, когда растет база данных?
1. Радоваться. Растет база, значит много заказов.
2. дальше нужно смотреть план запросов. если в логике приложения не используется статистика типа "количество заказов по одному пользователю за всю историю" или что то аналогичное - то создать копию структуры БД с другим именем и переместить в нее строки старше какого то времени (1 января например)
3. если п. 2 в чистом виде невозможен менять структуру БД добавлять таблицы со статистикой, после чего - выполнить п.2
4. ну и все таки погонять explain запросов, на предмет их оптимальности и использования индексов. потому как 100к записей - это не много.