New Redemption Grab Bag now includes an assortment of 500 cards from five (5) different expansion sets. Available at Cactus website.
I agree that different colors of card sleeves is NOT a good idea, and I wouldn't allow it at any of my tournaments.However, if I ever did allow it, there would be one condition. Before the game starts, your opponent could look at your deck and switch any number of cards to different sleeves in the deck that they want.