Checkbox, artist, album, status date etc all in their own columns. With sorting selectable from column heads by clicking and column width set to max by double clicking on the 'join'.
It would save changing the ordering of information to put the sort key first. Ideally columns could be reordered.
OK, noted, but unlikely - it would be a lot of work.