New Redemption Grab Bag now includes an assortment of 500 cards from five (5) different expansion sets. Available at Cactus website.
Play a Brown split brigade card that includes the colors who do have access to "Horses" abilities. Problem solved.