Nejspíše smazal jenom složku v Program Files, ale Data aplikací vynechal.
Tam totiž žádná složka Mozilla Firefox neexistuje (jen Mozilla).
Portable verze by byla řešením, pokud by se tam nedala instalovat rozšíření a vzhledy. 
Takhle by asi byla odsouzená k zániku taky.