Because of this policy I honestly just buy gear in person elsewhere. Orvis has a great dog products and allows dogs. Same with cabellas. Same with local independent outfitters in Charleston area, Philadelphia area, and Asheville area (where I normally am)
It's a shame. I love REI, love the REI brand itself, but if it's something I don't buy online, it's usually me visiting the stores listed above instead.