マルウェアに感染→駆除後サイトが表示されない

 : すぐ知りたい！

僕はブログの運営をしているのですが先月半ばにマルウェアに感染し、専門業者に駆除をしてもらって、元通りにサイト自体は見れるようになったのですが、これまでに投稿していた記事が、検索キーワードにて表示されていた当ブログの記事が一切表示されなくなりました。
業者に聞くと、駆除自体は完了しているが大量に不正にインデックスされてしまったものがGoogle側に読み込まれてしまったせいで、現在表示がされなくなっているとのこと。
これに関しては、現在は駆除ができている状況なので時間が経過するとまた徐々に戻ってくると言われたのですが、本当に戻ってくるのか（検索結果に）心配です。
なにか、改善策を知っている方はいらっしゃいますか？