＞ kifujin さんへ
「ずっとFirefoxを使用してきましたが、」との記述があるので、注意点があります。

アンインストール支援ソフトなどを使用した場合には、過去の資産（ブックマークやアドオンなどの設定歴）が、無慈悲に、完全消去されます。
それらの資産があり、再活用したいのならば、正規の手順に則り、対処された方が良いでしょう。
＞ Firefox をリフレッシュする - アドオンや設定のリセット | Firefox ヘルプ
https://support.mozilla.org/ja/kb/refresh-firefox-reset-add-ons-and-settings

なお、肝心の「Profile」の場所は、別のディレクトリの「隠しフォルダー」に存在します。
まずまず さんの【手順】2. の方法では、削除できません。
＞ プロファイル | Firefox ヘルプ
https://support.mozilla.org/ja/kb/profiles-where-firefox-stores-user-data

＞ プロファイルマネージャを使用して、Firefox のプロファイルを作成または削除する | Firefox ヘルプ
://support.mozilla.org/ja/kb/profile-manager-create-and-remove-firefox-profiles

トラブルシューティング（問題の解決）は、
＞MozillaZine.jp フォーラム • トップページ
://forums.mozillazine.jp/index.php
をご利用下さい。
Community メンバーによる「応答サポート」を得られます。