> Plus it's a lot of work to find/remember which songs I bought.

You could try looking at your billing history. It's frustrating to navigate, but I would be surprised if Apple flushed that too: http://support.apple.com/en-us/HT2727