...dann könnte es helfen, in den zu Firefox gehörenden SQLITE-Datenbanken zu "Staubsaugen" ("VACUUM"). Dabei werden alle nicht benötigten Einträge aus den Datenbankdateien entfernt und es müssen deutlich weniger Daten beim Starten gelesen werden.
Für Linux tuts das hier:

for datei in ~/.mozilla/firefox/*/*.sqlite; do echo $datei ; sqlite3 $datei 'VACUUM;'; done

Natürlich muss sqlite3 installiert sein. Gefühlt startet Firefox danach mindestens doppelt schnell. Und auch bei der Dateigröße hat sich was getan:

Vorher:
-rw-r--r--  1 joern users  52M 28. Mai 15:49 urlclassifier3.sqlite
Nachher:                                                           
-rw-r--r--  1 joern users  23M 28. Mai 16:16 urlclassifier3.sqlite