It is the history saving problem. Delete the (whole) history, just be careful not to delete passwords/logins, and it will start a lot faster, and as the history fills, the startup gradually slows down.
Yes, I know you want your history, I want it too