Just a thought, but has anybody tried -- hiring merc elephants? They're in Mosul and Baghdad, for instance. I imagine they don't have the experience modifiers of the Timiruds, though.

Or just use javelins. Turn "fire at will" off, use other unit to get through anything that's guarding the elephants, then throw.