Gretchen and I (with a little help from Katie) put the replacement shelf up in my closet tonight. The edge of the shelf is now on brackets screwed directly into the studs in the wall. The braces are not in studs, but there are four of them instead of three.
The first shelf lasted 20 years. If this one lasts that long, it should be just fine. :)