Попробуйте тему композитора?
Вы пытались использовать обычный индикатор в том же месте? Держу пари, что у него те же проблемы с производительностью.
Команда Silverlight выпустила инструментарий
http://silverlight.codeplex.com/
И он содержит индикатор выполнения. Самая большая разница в том, что он работает в потоке композитора. Это может ускорить ваши проблемы. Взгляните на исходный код набора инструментов silverlight, чтобы узнать, как они это сделали.