Interesting points. I expect iTunes is not to fault here at all. The fault would lie with record labels being too lazy to look at the back catalogue (beyond the million-sellers).