Perhaps you could add a radio stream like Pandora where you can select your preferred genres and have it randomly pick tracks. Once the library grows it would be good way to keep older uploads from being buried.

You're going to get a LOT of copyright infringing uploads, so be sure to cover your ass and put a few safeguards in place.