Выложите пример вашего кода на jsfiddle. Сферический пример освобождения памяти такой:

var image = "BIG DATA";
$("#container").append(image);
image = null;

можно еще в профайлере посмотреть, куда уходит память.

Если вы используете jQuery, а картинку удаляете как-то так

document.getElementById('image').innerHTML = ''

то она может остаться в jQuery.cache. Посмотрите что там лежит. Проверка размера jQuery.cache — common way в поиске утечек памяти. Опять же, если вы используете jQuery, то использование родных методов для удаления элементов remove(), empty(), html() помогает избежать утечек.

Я в этом возрасте на Action Script 1.0 писал (Macromedia Flash 5 был). Сейчас уже 3.0, правда, есть и называется Adobe Flash CS6 :) Очень нравилось, что можно за 10 минут нарисовать какие-то примитивы и тут же написать код, чтобы все это как-то друг с другом взаимодействовало :)

Есть ограничения именно для сервиса, расположенного по адресу nominatim.openstreetmap.org/.
Но дело как раз в том, что вы можете развернуть все у себя на сервере и на вашем собственном сервере никаких ограничений не будет. Инструкция по установке есть тут. Кроме того, была статья на хабре: вот. Карта всего мира весит где-то 700 Гб.