Sobre el orden de reproduccion añade antes del titulo el numero 0 a los que van con un digito (01, 02, 03...) así cuando llegue al 09, el siguiente a reproducir será el 10.

Sobre la grabación, pues la correcta... Creas carpetas y metes dentro los mp3s.
Como bien dices tiene que haber una funcion en el reproductor para elegir carpeta y no tener que pasar cancion por cancion.

Sabes que modelo es?.