It's all a matter of preference. That's why I try to give my SC's items that do multiple things in order to try to use more effectively the slots I have. Because Cyclops already start with 3 Earth and good Protection, I try to focus on the things they lack. And they already have access to 1 type of reinvigoration I'd try to stop other things. I have found in my games, that MR is vital and if you don't have more than your base your SC is looking for a Vengance of the Dead or other nasty effect to slap him square in the face. Hence my suggestion of the Stymphalian Wings.

If you really wanted to suck it up you could put on an Amulet of Resiliance instead of Amulet of Antimagic, but for me, I'd rather trample slower and be protected from Rituals and some of the more nasty spelsl rather than reinvigorating faster. Just a a playstyle choice. And most of the time my SC's are deep in enemy dominion so they have naturally lower MR.