Имеет ли смысл для оптимизации нагрузки, сортировать списки "Черный" и "Запись в кэш" списки по количеству попаданий на убывание?
Теоретически - да. Фактически - разница не столь существенна. Как правило, выигрыш не превышает нескольких миллисекунд.
Глюк редкий, выловить сложно и может виноват не только НС.
Нужен хотя бы отладочный лог HC...