История Firefox'а хранится в базах sqlite, очистка от удаленных записей ускоряет работу.
Закрываем Firefox и делаем следующее:
# for f in ~/.mozilla/firefox/*/*.sqlite; do sqlite3 $f 'VACUUM;'; done
Начиная с версии 48 появилась поддержка многопроцессорности, но она регулируется возможностями дополнений: если какое-то из дополнений помечено как «Устаревшее» - о мультипроцессорности можно забыть. А можно принудительно включить: