You left out a great one:
Get a silver-colored magic marker and write genre names, as I do with my trashed records, and then position them between sections of your collection. For example, I have one each for Jazz, Latin, Brasil, Exotica, Crime/Spy, Space, Moog, Zodiac, Now Sound, Classical, etc.
It's best when you find a trashed record in the genre it's representing.
And if the cover has a scantilly clad babe on it, it goes right on the wall.