Just create a bunch of categories....A, B, C, D, etc. Then create all of the artist's under each of those as sub-categories.
To hide the categories from the categories menu, use this mod and make the categories hidden:
http://forum.x-cart.com/viewtopic.php?t=11326