Эти браузеры хранят часть информации в базах данных SQLite. В процессе работы эти базы данных фрагментируются, что замедляет работу браузера. Чтобы дефрагментировать базы данных, можно воспользоваться пакетом sqlite3. Установим его:
# apt-get install sqlite3
И запустим команду, которая дефрагментирует все базы данных этих браузеров в профиле пользователя:
$ find ~/.mozilla -type f -name \*.sqlite -exec sqlite3 \{\} "VACUUM;" \;
Современные версии этих браузеров, возможно, уже сами периодически выполняют подобную дефрагментацию.