全面的な作り直しが必要ですね。

はじめまして、仙台でWEBシステムの開発を行っているマッドスキッパーの荻野と申します。

まず、ヤフーで50位くらいに表示されていたサイトだったそうですが、サイトのURLで検索して結果に表示されていますので、インデックス削除になってはいません。
また、Googleでも同じキーワードで検索してみましたが、100位以内には入っています。
以上の事から、急激に順位が下がってしまったのは順位決定のアルゴリズムの変更によるものであると判断して間違いありません。
インデックスが削除されているわけでは無いので、新たなドメインを取得して作り直す必要は全くありません。


余談ですが、Googleの方ではchanchanさんのサイトよりも酷い検索エンジンスパムを行っているサイトがありました。
そのようなサイトがインデックスされている事も驚きでしたが、それ以上に同じキーワードを背景と同じ色で連続して記述する手法を行う方が居た事に衝撃を受けました。


順位の回復の方法ですが、現状のソース構造ではかなり難しいとは思います。

基本的な事ですが、WEB標準に準拠した文書構造への作り直しと、より多くの情報を詰め込む事が必要です。
言うまでも無い事なのかもしれませんが、画像に入っている文字は人間の目には見えても検索エンジンのクローラーには見えません。
もし、デザイン的な部分でどうしても譲れないのであれば、画像に対してALTタグでテキストを補ってあげなければいけません。


隠しテキストの件ですが、もしも、検索エンジンが存在しなかったら隠しテキストを入れますか?
隠しテキストに限らず、人間の目と検索エンジンの目。双方に同じように見えるようにコーディングする事は基本中の基本です。

検索エンジンスパムについてはこちらをご覧下さい。


以上、参考にしていただければ幸いです。