You could always wet mold it. Use the one that just barely fits. After tooling / Dying, Sew it up and bag the MP3 Player Then Soak the leather, then insert the mp3 player massaging the leather as u do, to "Fit it".
I'm not an Expert but this is how I molded my gun holsters and the strap on my wife's Cellphone case.