They've added in a lot of new content to Noah that wasn't in the original. The original was rushed and all of the routes were cut. Noah is the definitive way to play and considering it's been a while you may as well re-read!
And yeah, that order seems good to me. As for side content with Steins;Gate - Linear Bounded Phenogram is decent but My Darling's Embrace is pretty lame.