New Redemption Grab Bag now includes an assortment of 500 cards from five (5) different expansion sets. Available at Cactus website.
No, the deck will not be herolite - more the opposite - but those guys will need GEs to hopefully get the job done (I know - this is kinda outdated since today the characters normally do the job already, seldomly using enhancements for support).
Yeah, I think Micah is your best bet. Won't get Spiritual Warfare or Behold the Lamb, but I'm pretty sure nothing else can get such a wide variety.
There’s a Lost Soul in PoC phase 2 that might help your cause.