小生も、定年後事務所にするためのワンルームマンションを探している際に、同じような事例に出会いました。

ＳＩＫさん宅の原因は、大便器トラップの封水切れを放置していたために、部屋中に排水管からの臭気が回って、しみついたものです。
排水管内の臭気は、鼻が曲がりそうなほど強烈ですが、建材などにしみこんでから発散する臭気は、汚水のにおいとは違っていると思います。
「そのうち消えます」とは、無責任な不動産業者ですね。
買い手がつくまで、便器に水を補給するなどきちんと管理すべきです。

リフォームをどの程度されたのか不明ですが、トイレが臭気源ですから、トイレに面する床壁天井は、表面の内装仕上げ材だけでなくボード類や板材にまでしみこんでいる可能性はあります。

スイッチやコンセントからの臭気は、そこだけでなく電気配管内にも臭気がしみこんでいることを意味します。

対策としては、２．のようにトイレに面した壁を下地材までリニューアルする方法もありますが、その前に、消臭・脱臭メーカーに相談されたらいかがでしょうか？
梶になった部屋の消臭や、老人ホームの消臭などいろいろなメーカー・業者が行っています。入居中の建物なので、オゾン脱臭方式は不可ですが、その他にいろいろな方法があります。
状況を判断してもらって、見積もりを取ったらいかがでしょうか。お考えになっているリフォームよりは、安価ではないかと思います

電気配管内には消臭剤を入れて、出入口をふさいでおけば、臭いは消えるそうです。

ここで名前を上げるわけにはいきませんが、小生の知っているメーカーもあります。プライヴェート相談の方からお問い合わせください。

４．の可能性はまずないでしょう。

　状況について推定判断せざるを得ない部分が多分にあるという前提で、以下のような感想を持ちました。
　リフォーム済みということですが、その意味するところは、いわゆる表面のみ・・・クロスの貼り替えだけ、ということなのではないでしょうか？「石膏ボードまで新しい」としても、既存の石膏ボードに新規のボードの「重ね貼り」しかしていないという事はありませんか？　以前、わたしの経験した物件で、「重ね貼り」のものがありました。

　重ね貼りが、この場合、なぜいけないのか？ですが、下になっているボードのカビ、腐朽などの不具合が解決されないままに上に張っているため、壁にとっては、シミの上の施工は「お化粧」でしかない、ということなのです。
　ＳＩＫさんの場合は、推測ですが、おそらく壁下地・・・・石膏ボード、木下地　の交換が必要と考えます。最低でも石膏ボードは張り替える必要があると思います。木下地は、ボードの撤去後の状況次第だと思われます。
　壁を解体したときに、外に「配管状況」「漏水」や「換気」「気密」などの点検、確認をすべきだと考えます。もし可能ならば、利害関係のないという意味での第三者で、建築の専門家の立ち会いが有ると良いと思われます。

　質問への回答としては以下のようになると思います。
１．最低でもトイレの壁の下地を露出させての工事になる。
２．他の壁の状況からトイレの壁の状態を確認でき、下地などの交換が必要がないという確証が得られるのでなければ、まず、トイレ周辺を最優先でしょう。
３．トイレ周辺を修繕する事が最優先で、その前に外堀をいくら埋めても意味はないかもしれません。
４．最優先の部分を解体した時点で、専門家に相談されることをお勧めします。