At times those menus are a mess but some of it stems from the needs of classic skins vs re-using things in other places which the skins aspects falls under. Then modern skins came along and things got a bit messier as it depends on whether it's the 'main' right-click menu or if the skin provides a menu bar option (e.g. bento, winamp modern) which provides another altering of the format of the menus.
I'm mentioning all of the above as I like the idea of it being added to the skins menus but for the skins with menu bars, it can potentially make things seem a bit more messier than it already is (e.g. for Bento the 'options' menu starts with the 'skins' submenu along with the colour themes sub-menu being at the bottom of the 'options' menu).
However, knowing the hassle it can be to get to that colour themes submenu at times (especially when playing with cPro skins & a few things I've been playing around with), will see what appears in a later WACUP build

-dro