The only suggestion that I have, and it might be so impossible to do it now that it's moot is...to sort the "the" bands by the main name, the and not under "The...".
For instance, I went looking for "The Who". At first, I went to look under "wh" section, and after not finding them, realized they must be sorted under "THE Who". But then when I went to the TH area, I found there were 58 pages to go through and I had to guess where in those 58 pages they were. And, I still didn't find them....It would be a lot easier to find if they were listed as "Who, the" instead of "the who"
Does that make sense?
Quickly advancing from inept to semi-ept