Quais são as possibilidades de adicionar marcadores dinamicamente dependendo da área do mapa que é mostrada?

Eu tenho muitos marcadores ou digamos que meus marcadores precisam de muito desempenho para serem renderizados, porque eles são customizados. Eu implementei agora, que apenas 40 marcadores são desenhados quando um "camerachange" foi disparado. Então, neste momento eu sempre renderizo 40 novos marcadores quando a posição da câmera era alterada.

Eu li sobre runnable e manipulador, são suas mais opções? Alguém sabe qual dessas possibilidades é a melhor, para que o ui-thread não seja bloqueado?