Presumably, when you "upgrade" a song, you're also bumping it up from 128kbit AAC to 256kbit.

Anyway, I'm with Drakino. I have only a handful of tracks that I actually bought. Most all of my audio came from ripping my CDs. I'm more disappointed that Apple's DRM is alive and well for its video sales.