Banish is too expensive to even consider using on Iron Golems, particularly for an Arraxian Crown Warlock.
Teleporting him away from his guards can certainly help, but moving him one zone often does basically nothing (the first attack triggers Voltaric Shield if he activated that, and then he walks back into his guards). If you Teleport him multiple zones, you're expending enough mana that it's harder to apply pressure to him, and he can Teleport back, which favors his higher base channeling and more Teleports (any decent Earth Wizard reliant on Iron Golems will run 4 Teleports).
Curse spam can work, but Earth Wizards have cheap access to all of the anti-enchantment cards, and you only run a few damage over time curses and no Enchanter's Wardstone, so the Wizard can just remove them. I don't see this working very well for you with this card distribution.
Agony makes Iron Golems less threatening, but they still slow you down a lot. Killing them via Moloch's Torment takes forever. It can contribute to killing them, but you would have to take 13 rounds and 13 mana, the full cost of an Iron Golem in the first place, to kill them that way.
There are certainly things a Warlock can do against Iron Golems, I've just never come up with a plan that really satisfied me, and I still think the matchup is in the Earth Wizard's favor. Curse spam is probably the best option, but it really forces you to play a bunch of curses in order to actually make that work.