Once upon a time you could delete them directly in the adress bar in firefox. Search entries and url alike