[mwz]

может переустановить браузеры? »

Не поможет -- если не удалите созданные ими пользовательские папки.
Проще зайти в их настройки и удалить там ненужные вам дополнения.

Ну или попробовать упомянутый adwcleaner -- вроде и с этим справляется.