バックアップとリストアをしても変わらないパーマリンク

以下の様な環境でパーマリンクを考えているのですが
どの様にするのが最適かアドバイスください。

条件１
時間の概念がない。画面には表示しない予定。
ただし、投稿のソート順に年月日を使っているため、
投稿後に年月日を変える可能性あり。

条件２
手動で内部リンクを設定する。

したがって、パーマリンクに年月日はつかえない。

条件３
データベースのバックアップとリストアを行う予定あり。
phpMyAdminを使用します。

POST_IDは条件３を行うと変化することがあるので使えない。
欠番がインポート時になくなるので番号がずれるらしい。
（これを防ぐリストア方法があればいいのですが）

CATEGORYとPOST_NAMEでパーマリンクにしたいが
パフォーマンス的に非推奨されている。
検索、表示が遅くなるとの報告あり。
どの程度の投稿数で遅くなるものか・・・