Висит, когда видна одна звёздочка.
Помогло! Вот оно в чём дело!
Разумеется, после пользования картой этот кеш снова заполнился иконками POI, и всё по новой.
А так же заметил, что после очистки кеша карта "подвисает", пока подгружаются иконки POI.
То есть либо долгая загрузка, либо подвисания в работе.
Очевидно, что:
1) Весь кеш не должен загружаться в память на старте. Это может делаться по мере необходимости в фоновом потоке.
2) Подгрузка иконок POI должна выполняться асинхронно в фоновом потоке и не подвешивать интерфейс. Можно показывать дефолтную иконку, пока настоящая не по