I saw them at Leeds Festival in 05, and Sonisphere in 2010, so I didn't hear those ones. You're right about Moonchild, it was definitely my highlight of that night.
When you say "they tried", did they drop it because it wasn't working out? I don't know the story behind it. Was it dropped for...