Hombre yo creo que lo tendrías que tener es bien puesto los tags id3 de las canciones eso haría que se ordenaran debidamente, y ya después pues si quieren tener unas canciones agrupadas pues te creas una lista de reproducción y listo, teniendo la facilidad que nos da Android a la hora de agrupar los contenidos no entiendo por que complicarse la vida de esa forma igualmente te recomiendo en Shuttle + básicamente es un reproductor bastante bueno con actualizaciones constantes de hecho ya esta adaptado material Design y además permite ver las carpetas.
