Instead of restoring the Yub Nub song, why not use a new song entirely? Even though the Yub Nub song is much better than the current one, you still have to admit that it is also pretty bad. I'm sure Ady could figure out a way for a new song to fit in. Perhaps use some music from other Star Wars media? Just a thought.
Same goes for the music in Jabba's palace. Use the original Lapti Nek footage, remove the fat chick, and find a different song to play in the background. I'd even be happy if there was no music or dancing. Just sounds of alien chatter and stuff. It would make the scene a lot more fast paced.
Also, if Ady doesn't do a Hayden/Shaw morph to Anakin's face when his helmet is off, I don't think his eyebrows should be restored. I mean, the roots of his hair were totally burned... weren't they?
I also like the fan-o-matic ideas. I'm all for re-arranging scenes and whatnot.