Problemas de rendimiento de WPF ComboBox mediante la unión de grandes colecciones

Estoy tratando de vincular una gran colección a un ComboBox y me enfrenté a problemas de rendimiento al abrir la ventana emergente de ComboBox. Busqué en Internet y descubrí que usar VirtualizingStackPanel como una plantilla de panel de elementos podría ayudar, pero solo ayudó parcialmente. Si ato una colección grande a un ComboBox, podría abrir popup muy rápidamente, eso está bien, pero si después de eso ato otra colección a un ComboBox y trato de abrir popup de nuevo, se vuelve muy lento. Lo mismo está sucediendo si abre una ventana emergente para un vacía el ComboBox, luego enlaza una colección grande e intenta abrir la ventana emergente de nuevo-toma algunos segundos antes de que se abra la ventana emergente.

Aquí está el XAML:

<ComboBox Name="cbBlah">
    <ComboBox.ItemsPanel>
        <ItemsPanelTemplate>
            <VirtualizingStackPanel />
        </ItemsPanelTemplate>
    </ComboBox.ItemsPanel>
</ComboBox>

Y el código de ejemplo para la unión para reproducir el problema:

var list = new List<string>();
for (var i = 0; i < new Random().Next(9000, 10000); i++)
    list.Add(i.ToString());
cbBlah.ItemsSource = list;

Traté de hacer que el panel de pila virtualizado se viera así:

<VirtualizingStackPanel VirtualizingStackPanel.IsVirtualizing="True" VirtualizingStackPanel.VirtualizationMode="Recycling" />

Pero no ayuda, parece que VirtualizationMode se ignora por lo que popup se abre muy rápido solo la primera vez y luego, cada vez después de los cambios de enlace, es muy lento.

UPDATE: Pensé en no enlazar una nueva colección cada vez, sino enlazar una ObservableCollection una vez y luego simplemente cambiar su contenido. Lo mismo, tan pronto como el contenido de la colección cambia, abrir una ventana emergente todavía toma varios segundos : (