In case anyone else is interested in getting an answer to your case, below I am pasting the few suggestions that I answered in the ticket that you opened:
I would suggest that you refer to the following demo and help articles that I believe would be very useful in your scenario:
Menu / XML Definition
Binding to Hierarchical DataSource Components
Use RadMenu in a user control with OutputCache enabled.
All the best,
the Telerik team
If you want to get updates on new releases, tips and tricks and sneak peeks at our product labs directly from the developers working on the RadControls for ASP.NET AJAX, subscribe to their blog feed