The tricky part is just making it all work within the framework of the jukebox design. The jukebox was originally meant to emulate mechanical devces, which is why all the stock skins have simulated chrome, aluminum and wood as opposed to a cleaner "video jukebox" interface such as what you are proposing. Thus, the album covers themselves are not selectable controls, nor do they have a selection address. In addition, album cover controls are part of the overall label control so you can't pull any stunts like locating the track names offscreen, and trying to make track names invisible by making them microscopic will find them forced to a minimum size of 8 points.
Because selecting an album would be so different, I'm not sure if using two skins will even work without explicitly coding for the option the way you want them to.
Hm. Lots to ponder here.