Я бы выбрала хронологический порядок — так всё легко найти и ты работаешь быстрее. Оставь эти коробки, они защищают кассеты и сразу видно, что где лежит. Поставь их на маркированные полочки по десятилетиям, а внутри каждого десятилетия можешь разделить по жанрам, если нужно больше конкретики. Получится и быстро, и аккуратно, и красиво.