Change to MP3. As someone said, cost of CD-Rs is little now so the not being able to re-edit problem isn't the end of the world. Only real problem is that you will not be able to listen to your MD's in car so will lose some songs like you say.
BTW - i've got a pioneer mp3 player in my car and it is mint.