Ribadisco che Ctrl+Canc su ogni istanza non desiderata nella Awesome Bar funziona a modino.
Va da sé che se un sito viene rivisitato, riappare nei risultati.
Dalle preferenze di Firefox, sezione Privacy, in basso, scegli dalla tendina vicino a "Barra degli indirizzi" la voce "Nessun suggerimento". (Se non ti fa specia rinunciare ai suggerimenti della awesome bar *in toto*)
Non userei software esterni, a meno che tu non sia in cerca di malfunzionamenti...
Un pizzico di buonsenso suggerisce di selezionare dal menù Strumenti la voce "Cancella la cronologia recente" per una pulizia di ciò che si è navigato in giornata, oppure attivare (senza scordarsi di disattivarlo, pena sgradevoli inconvenienti quando si cerca di fare login da qualche parte) "Avvia navigazione anonima" a scopo preventivo...