Suggestions for upgrading Hosts of Mordor Precon

Hello,

I'm planning to upgrade the Hosts of Mordor deck and would like to know if you guys have any suggestions.

One thing i'm planning to do is to try to use only cards from the set for two reasons: to keep the flavor and also to not increase too much of the power level. Or, at least, use very little cards that aren't from the set.

Also, it seems to be a good idea to replace Sauron, Lord of the Rings with Sauron, The Dark Lord as a commander and i plan to do it.