Please forgive my ignorance on the specifics, as I don't have an iPod. But, the easiest way to "defrag" your ipod would be to wipe it clean, and reload all the songs. I assume you have all the songs you would want to load on it in your itunes library. Just wipe the songs from the iPod, and reload them.