how do i deal with Arch Demons doing 'half'?

[dashcunning]

If you can manage enough initiative to attack first, a well placed trap is sometimes helpful. Gives you a full turn to lower their leadership.