Honestly, I think much of it was just rust and nerves. He needs to shake that off. People forget that this is the very first time he's performing his programs in front of an audience, never mind in competition. That's not the case at all for most, if not all, of the other men.
In terms of music, the part he had issues with wasn't Nemesis. I actually think that IF there's going to be any change, he should just bring the entire Nemesis program back and ditch "Eternity". I get that maybe what drew him to "Eternity" was its message and how it fits so well into the narrative he's trying to create for what could possibly be his final skating season, but the music is so slow and doesn't really do anything with his skating. That kind of music certainly isn't going to be of any help if one has no energy or focus to begin with. I think that if he's still having issues with it at Skate Canada next weekend, he should maybe think about switching up the music. He already knows Nemesis so he won't be having to learn an entire new program at this stage.
And, as i agreed with LadyB, at least it was not boring 
