Ich habe bemerkt, dass Cookie AutoDelete so erweitert wurde, dass es ebenfalls mehr als die reinen Cookies behandeln kann. Das wäre dann auch einen Test wert.
Falls das das Problem des Originalposters war: Das Addon lässt den Firefox schon mal deutlich schneller starten.