パーマリンク変更について助けてください！

そんなにＰＣに詳しくなくブログだけを投稿していたのですが
ふと記事上のＵＲＬが　/?=666　みたいなのが気になりました。

それでパーマリンクを
カスタム設定　/%postname%　にしました。

すると全てのＵＲＬがpost-○○○見たいな感じになり
検索を書けてもサイトは表示されるのですが
これを全て修正していき、game のように編集しても問題ないのでしょうか？
編集したらサイトが検索で引っかからなくなる見たいな事書いてあったのですが･･････

Permalink Redirect Manager　を導入して
Old Permalink Structuresの部分に/?p=123を入れて
302を301に書き換えていれてあります。

post-○○○を　game のように編集した場合
このプラグインがあれば検索でも普通に表示されるんですか？
また、このプラグインはずっと導入していなければならないのでしょうか？