У меня такая же проблема, поэтому, чтобы исправить это, я делаю
mMap = super.getMap();
map.clear();
Ответ 3
Я написал сообщение в блоге о том, как удалить маркеры, когда они перемещаются с экрана, и добавляет их снова, когда они находятся на экране. Это полезно, если вы одновременно пытаетесь добавить тысячи маркеров в GoogleMap, но не хотите, чтобы производительность страдает так же сильно, как если бы они были на карте одновременно. Он использует тот же самый метод, который вы подробно описали (вызов remove() на маркере).