Лучший способ быть быстрым - не работать с коллекциями, содержащими тысячи предметов.
Какая часть медленная?
Если он читает из IsolatedStorage, читайте меньше.
Если вам не нужны все данные, поместите их в файлы меньшего размера (разделите данные) и загружайте файлы только по мере необходимости, а не все данные одновременно. В зависимости от данных и приложения будет зависеть, как и если это можно сделать.
Если он загружает большие объемы данных в ListBox, не следует.
ListBox не предназначен для хранения тысяч элементов.
С точки зрения удобства использования очень трудно найти конкретные элементы в очень большом списке. Особенно, когда вы видите только очень небольшое количество элементов (на экране) одновременно.
Подумайте об использовании LongListSelector или виртуализируйте список для повышения производительности.
Я бы настоятельно рекомендовал другой дизайн приложения, который не требует длинного списка.