Nope, No luck. Deleted the files, then deleted the songs from Sonic Stage, then the Playlist... reimported the lot.
But no luck, after 1 check out (all that was left on one song) it wouldn't let me check it out again. Makes me think it stores the info away from the optomized song, like in some kind of DB or the registry or something.