I did something very similar. For the GENRES category (Which i almost never use), I put the Letters there A, B, C, D, ... , Z, #
Therefore, under A you have your Artists that begin with A, etc...
Therefore, I can look for Albums AND Artists by letter.