Unfortunately we do not currently have such an existing functionality that comes out of the box and can be used with the RadMenu control. Indeed the approach that you came up with seems to be very appropriate for the binding that you are trying to achieve. We would also appreciate it very much if you could share your solution (project that you implemented by submitting a Code Library) with the community.
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