Firefox -> History -> Show All History -> Search "not found" -> Select All -> Delete -> be happier.