もし、任意の入れ替えを諦めてサイクリックな置換にだけ対応しようとしたらコスト減らせたりするでしょうか。

例えば8桁の
abcdefgh
を
ghabcdef
に入れ替えるようなケースです。