Lo suyo sería tener los tags de los mp3 bien puestos. Así podrías reproducir toda la música eligiendo artista, álbum, género... (Con cualquier reproductor)
Si tienes 700 canciones y nunca te has molestado en editar los tags, esta opción te llevaría mucho tiempo.
Si no vas a editar las canciones, sólo te queda instalar un reproductor de música que te permita reproducir por carpetas.
Hay muchísimos:
Meridian
Power Amp
Player pro
MortPlayer
Music Folder Player
...
Yo personalmente no he probado ninguno y no puedo recomendarte, lo mejor es que pruebes y elijas el que más te guste