David have you ventured into Northern NM at all? The Rio Hondo stream runs all the way up to the ski basin at Taos, isn't even mentioned as a fly fishing stop, yet I've caught nice trout in that stream. It reminds me of Roaring Fork in terms of size and flows. Northern NM seems to be an underrated and under-mentioned destination for fly fishers.
You do have the Ted Turner Ranch (Vermejo??), but that is private waters for the well-heeled, and is fully stocked with trophy trout. I don't count that.