発想を逆にしてみたらどうだろ。
100万件のデータをソートしたらコンパイル時間が増えるみたいな方向性じゃなくて。
100万件のデータにマッチさせる側の数十件の情報をコンパイル時にソートするとしたら？
ぐもももも！ってなる。

ちなみに100万件の文字列をソートするのは数百ミリ秒。
そんなに怖がるほどでもない。