Very amusingly written
For what its worth, the Moloch still makes a fine combattant in support of an army, but you're right, you can't use him on his own.
I'm not sure your proposed solution would work - it depends on the sequence of events in combat. If the rout check takes place before new creature generation, then the Moloch would still rout whenever all his Imps had been killed.