Skin Settings to Edit the Home Menu

This may be too complex a question or too advanced for my skinning skill set, but what is the best way (or maybe easiest?) to make an interface to allow users to edit the Home.xml menu items?

Essentially I would like the ability to have users go into Skin Settings and have users be able to Add/Remove Main Menu items, Add/Remove Sub Menu items and change the order of those menu items.

I've seen some skins store all of that info in the settings.xml for the skin but the way that it was done was a little bit more than I was able follow.

Thanks for any help.