Both are decent in winter and mkay in Summer. The Redwater rec area is not bad, particularly for family rides or when taking out inexperienced riders. In many ways, I actually prefer Redwater to Bruderheim.
Give the Iron Horse a try too. You can put on one hell of a lot of miles in a day WOT. That said, it is far from interesting, particularly in winter. If you check out the Iron Horse, I suggest skipping past Waskineu and start at Smokey Lake. From Smokey Lake, you ride about 25km East and will find the Bellis Natural Area with a small system of sand trails that head South from the Iron Horse. Makes for a really nice day trip but gets old after a few times.