After reviewing the soundtrack, I came to realize that Galactic Melancholy (from the Yoshimi Battles The Pink Robots Pt.1 DVD single) was no longer included. As far as the other previously released songs this is what the name changes are:
Syrtis Major - Space Bubble With Volume Lumps
Xanthe Terra - Suicide And Extraordinary Mistakes (slightly remixed)
Protonilus Death March - The Gleaming Armament Of Marching Genitalia
Galactic Melancholy - ?
Where did it go, is it not in the movie anymore, and if not why?

On another note I was not pleased with the cross -fading of the songs. They were not faded together in the movie why are they in the soundtrack? I think they should each stand alone, it is confusing when listening to, to know when a new song begins.

I think Kliph may have said it wasn't being used, but he never mentioned why. Where abouts was syrtis major in the movie? can't remember hearing it actually.