No sé qual és la mejor solucion, pero te puedo dar mi solucion.
Con
mp3tag editas las tags de tus musicas, (en un ordenador windows) y pones las caratulas en la tag. Con esto, puedes borrar todos los arquivos de caratulas.
Las musicas quedarian asi: (baja la musica)
https://dl.dropboxusercontent.com/u/...nki%20Ause.mp3
Si tienes muchas musicas, esta solucion poderá tomarte algun tiempo. Quando lo hizo, tenia más de 6000 mp3. Imaginate como fue.