No not all traces are gone. There's still play history I believe, and I don't think you can get rid of it. And yes you can move another channel to fill the gap. Point at the channel you wish to move and press A and B together (like tweezers or something) then drag it where you want to go. Put it at the side of the screen to move it to next page.