One solution I see would be adding a new type of unit called imp guardians which are the same as regular imps yet they don't fly thus allowing them to stay alive longer.
Is this whole thing just a thread to make the Moloch just like the other pretenders?
He is great as a support character or as an alement in an army of say devils. Why does he need to be any different?