I use roughly similar Top builds except I get more CDR. Typically Frozen Hearth instead of Randuin. The new Gargoyle Stoneplate is great and should replace your Sunfire which has been heavily nerfed against champions recently (and you don't need the waveclear against minions).
Armor: Deadman is also a great Armor item for the Movespeed it provides, and if you're snowballing heavily, you can go Iceborn Gauntlet instead of Frozen Hearth (but I still recommend FH as a default in most games).
MR: you can go Abyssal instead of Spirit if there are a lot of magic damage in your team besides you, or even Banshee if you're really ahead, but same as Gauntlet above, this should be more exception than rule. Remember to use the new Adaptative Helm if you're up against Cassio/Ryze/etc.
HP: Warmog isn't always a necessity, you can go for another Armor or MR item depending on what you're up against, it's usually better to take Resistances from items since you have plenty of free HP thanks to your R. Another nice option is Protobelt, with a bit of HP/CDR and some damage/mobility. Hextech GLP can be another interesting option if you're too far behind to build a Rod of Ages on time but still want to go for some damage.
If you go for Jungle, I suggest Runic Echoes instead of Cinderhulk (because the MS on Runic is astounding), no Rod of Ages and then like Top. But it's true that Cinderhulk bonus HP amplification is nice on Cho'Gath, so not so sure Runic Echoes is better. In any case, you probably shouldn't build RoA at all in Jungle, too long to stack. As a rule of thumb, if you can't manage to get RoA consistently before 15 minutes, it's probably a bad idea. As I mentioned above, GLP is another nice upgrade of Catalyst that can easily replace Rod of Ages if you go Cinderhulk first. If you go Runic, just go straight Tank after that.
For Mid, I don't like the Warmog at the end, Protobelt is probably a must buy, and with the new Banshee/Abyssal, I'm not sure which one is better for Cho.