¿Cuáles son las posibilidades de agregar marcadores dinámicamente según el área del mapa que se muestra?

Tengo muchos marcadores o digamos que mis marcadores necesitan mucho rendimiento para ser renderizados, porque son personalizados. Lo implementé ahora, que solo se dibujan 40 marcadores cuando se disparó un "camerachange". Así que en este momento siempre muestro 40 marcadores nuevos cuando se cambió la cámara.

Leí sobre runnable y handler, ¿son sus más opciones? ¿Alguien sabe cuál de estas posibilidades es la mejor, de modo que el hilo ui no esté bloqueado?