ノウハウを授けてください。

追加・更新・検索を毎日のように行うシステム。
普段使う検索範囲は過去2ヶ月分ぐらいが多い。
更新した場合その履歴を管理したい。
今後の分析に使うのでデータは残しておく。
テーブルの行数が１ヶ月に数万件程度増える。

こういったシステムだと
数年後には検索スピードが増大することになると思います。

皆さんはこういったシステムをどうやって設計しますか？
（ロードバランサやハード系の変更以外で）

２ヵ月分のテーブルと、それ以外のテーブルの二つに分ける？
（過去２ヵ月以外に検索範囲が及ぶ場合UNION ALLする）
２ヶ月分のテーブルと、全件のテーブルの二つに分ける？
(定刻起動で別テーブルのデータ削除)
数ヶ月ごとに別テーブルにする？