8) Can I search for songs which are only available under the "Appears on" section?
Yes, they are available at the bottom of the list. They are showing with the "Orphan" or "Features" album name, depending on the artist being lead or featured. Their total is also specified so one can easily ignore them from the total if desired.