Pues yo uso también el easy cd-da converter, y transformo las canciones a m4a con códec de audio AAC, me quedan a la mitad de tamaño y sin perdida de calidad, trata de ver que uses el códec aac al transformarlas,

Y YO HE REPRODUCIDO M4A (CODEC AAC) DESDE EL WALKMAN