Having to connect is not a problem with shadow, but it's true that it'll need to survive the turn cycle.
That would be too much I think, and the Butcher has quite the heavy mana cost.
I also got reminded of Dawn of the Dead, which might a little bit better than Palace Siege.