Casi que mejor te consigues las musicas directamente en MIDI's creados por gente, o bien hazte mp3 pequeños, comprimiendolos a 32 o 24kbps, en 22KHz mono y recortando la parte que mas te guste de la cancion...
Convertir MP3 a MIDI fielmente es imposible.
MP3 es audio digitalizado (cualquier sonido). MIDI, en cambio, solo son notas, una partitura que luego es reproducida por el aparato en cuestion.