When clearing brower history. Remember to click Active login on. But those setting can also roam in your Firefox sync and is just redownloaded after clearing out your browser.
You can logon to Firefox sync from: https://account.services.mozilla.com/
to do a total purge. I though recommend to backup your bookmarks.