[the8472]

> EDIT: I rely highly on the Restore Previous Session feature. That might be why.

As do I, and it doesn't take as long on my machine. Perhaps your hardware is unusually slow or you're using extensions that do something on every tab after startup, even the lazy-loaded ones. Firefox restarts in seconds for me.