Hi Todd Millett,
As I can manage to see, your treeview is not virtualized which is almost mandatory for such amount of data. You can see this demo
of the Silverlight RadTreeView showing the Ui Virtualization
features. Applying these features in your tree will speed up your application multiple times. Feel free to ask if you need further assistance or info.
All the best,
the Telerik team
Let us know about your Windows Phone 7 application built with RadControls and we will help you promote it. Learn more>>