Bought one pair of Saucony Trail Shoes a decade ago and they died in the first run. I bought them from a national chain running store with a "satisfaction guarantee", and still they just glued them and gave them back. Maybe Saucony's trail shoes have gotten better, but the upper on the ones I killed didn't seem much more substantial than a normal running shoe.
REI will most certainly replace anything that doesn't meet your expectations, so try them for your next pair. That said, I buy a lot of shoes from them and have never returned a pair that at least made a dozen runs or so.
I go through 4 pairs of running shoes a year, running about 1000 miles. (Usually 1 pair of road shoes and 3 pairs of trail shoes, and my runs are generally 3 to 1 Trail to Road)
My trails are very rocky, and I run in the wet a lot, so ~200-300 miles seems to be about all I get anyway. La Sportivas last the longest for me, and I like they way they run. Hokas have been OK too, but they aren't as deft on technical trail as they have all of that sole.
Good Luck and Happy Running! If you find a trail running shoe that can really last more than 300 miles of technical trail post up! I need some of those!