Jak dla mnie zwykłe aptitude purge iceweasel + pozostawienie problemów z zależnościami załatwiłoby sprawę i nic by się nie sypało. Wiele razy usuwałem w ten sposób składniki metapakietów. Przecież to normalne jak instalujesz system z metapakietów. Żeby nie mieć takich “problemów” trzeba by instalować każdy program z osobna co jest dość uciążliwe, ewentualnie tak jak ktoś tu wspomniał instalować z atrybutem --no-install-recommends przy apt lub --without-recommends przy aptitude.