На клиенте обрабатывать циклом 20 тысяч и проверять вхожение в область тоже нехорошо. Кроме того, карта будет мелькать при каждом сдвиге.
Тоже в свое время сталкивался с мельканием, однако удалось решить эту проблему. Посмотрите мою статью, может найдете для себя что-нибудь полезное:
Реализация выборки, кэширования и отрисовки фотогр...
