Совсем недавно вышла новая версия Firefox 2.0.0.8.
Вышла так, что уже на следующей неделе они обещают выпустить 2.0.0.9.
Конкретно я пострадал из-за Bug 400421 – Removing AREA element makes the image disappear.

var map = document.getElementById("myMap"),
parent = map.parentNode;
// удаляем map из DOM
parent.removeChild(map);
... // здесь удаляем что нужно
// возвращаем map в DOM
parent.appendChild(map);

Теперь вот думаю, можно ли будет убрать эту зачинку после выхода новой версии.С одной стороны уже будет некоторое количество людей, которые не обновятся и будут видеть проблему, а с другой, количество этих людей будет исчезающе мало.