А встроенные функции FF 4 для удаления не подходят?
В строке поиска правой кнопкой очистить историю поиска (при условии если хочется сразу удалить).
А если автоматом по завершению FF работы то:
Настройки -> Приватность -> Галочка «очищать историю» (Параметры) -> галочка «Журнал форм и поиска».
Я знаю два решения.
1. Установить яндекс бар — там есть корректор адресной строки.
2. Установить UrlCorrector — этот вариант более предпочтительный, но в нём есть свои минусы.
3. Есть дополнение TabLang — я не тестировал так как нет для FF 4.0