ホームページを100記事以上（500文字以上）書いて

Google用サイトマップを用意して、過去の記事を更新したときには、Googleに通知すれば、自動的に新しいページでキャッシュし直してくれます。

http://support.google.com/webmasters/bin/answer.py?hl=ja&answer=156184

若干タイムラグがありますが新しいページがキャッシュされます。

これによる検索率の変動は分かりませんが、修正した結果で目的のキーワードで検索されるようになるためには必要な処置ではないかと思います。

タイトルタグは絶対に変更してはいけないということはありません。
ただ、SEO対策に正解はありません。
タイトルタグを変更しても絶対に検索順位が下がらないなんてことはなく、キーワードの難易度やその他の要因が加味されることによって順位が下降するケースもあります。
実際にいろいろと試してみることによって、精度の高い判断ができるようになります。
http://www.akagami.jp/seo/titletag_change.html

なお、頻繁にタイトルを変えると、検索エンジンからペナルティが課される場合があるので注意して下さい。