New Redemption Grab Bag now includes an assortment of 500 cards from five (5) different expansion sets. Available at Cactus website.
By herolite I mean a Saul/Paul deck, and was actually considering egyptians for those exact reasons. Great minds think alike I guess.