New Redemption Grab Bag now includes an assortment of 500 cards from five (5) different expansion sets. Available at Cactus website.
There is something wrong with the play as. Similar to what happened with Battle Prayer, the additional condition (the requirement for the card to be good) that was added to the reprint somehow got into the play as for the original. Great Faith (the women's version) can still get an evil enhancement.
If you chose an evil enhancement you would have to exchange it into hand.
I think that's really dumb. In that case, it isn't really an exchange ability; it's a search and shuffle ability, like Consider the Lilies.
It's an exchange between "in play" and "deck". Where you put it is your decision.
P.S. There should totally be a three-way exchange card.