It is not perfect, I know. I also know that firefox keeping history locally, sqlite database gets huge and slow and fragmented.

There are solutions, but at the end it is easiest to create new profile. They also have some success with "refreshing" profiles. https://support.mozilla.org/en-US/kb/refresh-firefox-reset-add-ons-and-settings but it is removing some settings.