Flash или Canvas?
20 000 дивов — это проблемы с архитектурой, а не неправильный выбор технологии. Даже если Вы перейдёте на flash или canvas, то это не избавит от проблемы отображать такой массив данных. Вам нужно уменьшить количество отображаемых на клиенте данных.
Не обязательно на что-то переходит, вам стоит просто разбить карту на участки, и нужные участки вставлять, а не видимые удалять.