Just to follow up on this. We DID go backpacking that weekend, and we DID hike the loop suggested by SuperstitionGuy!
We started at the Rogers Trough Trailhead (4800'), hiked down the canyon (109 to 110) to the Cliff Dwellings and then Angel's Basin. There were a ton of scouts already pitching tents there, so we started on Frog Tanks trail, and continued down the canyon another couple miles, and found a nice little spot (3600') for the night. It was COLD!!! What a miserable night.
The next morning we continued down to the confluence of the canyons, and then started going up and up and more up. I had some fun with my kukri machete clearing the path of prickly pear (mostly stuff others had cut, but left sitting in the middle of the trail...), and we eventually wound our way up and around the hills to the junction with Plow Saddle Trail, where we stopped for lunch. We continued on Frog Tanks until it dead-ends into Reavis 109 trail. I didn't know where anything was--but I knew we were on a loop, so we headed right (east). Turns out Reavis Falls was left--oh well, that just gives me a reason to go back!

Anyway, we hiked southeast through the long valley of Reavis Ranch (4800'), passed the Reavis Gap trail junction, and eventually reached the end of the valley. We were going to stop, but we wanted to get back as early as possible on Monday, so we continued on for another couple miles, passing the fireline trailhead, eventually finding a nice secluded camping spot at just a hair over 5000'. My favorite part of the entire trip was dinner that night, as we feasted on ready-to-eat indian food, which we warmed up in boiling water--complete with small tortillas toasted over a small fire! DELICIOUS! As for sleeping, I was concerned, and for good reason. Even after throwing some tarps under the rainfly, zipping our bags together, and wearing every piece of clothing we brought with us, we still FROZE AGAIN. There was ice on the outside of our tent when we got up the next morning. ME NO WANNA DO THE SUPES IN FEBRUARY AGAIN!!!!!!!
The next morning we continued hiking south up to the saddle (Tortilla Pass???), finally cresting at 5300', then started a nice descent back down to the south and west, eventually coming to the 109/110 trail junction (4300') that we hit the first day. Another couple miles back up the canyon and we were done! At just under 24 miles, it was shorter than I originally wanted, but with all the elevation changes, it was the perfect distance.
Needless to say, I have already purchased some down bags for the kids, and will be purchasing down bags for my wife and I sooner than later. I do not ever want to be that cold again! But it was awesome despite our unpreparedness. After Angel Basin, we really only saw a couple other hikers, so we even had a full dose of solitude. And yes, at least on this route, there was plenty of water. It seems we were never far from a creek, except for a few miles on Frog Tanks.
I have really been wanting to hike the superstitions, but this not only checked the box, it whet my appetite. We will definitely be doing more of that. Thanks again SuperstitionGuy!!!!
P.S. This was my first hike with my new Oregon 550. So I did upload my route and some pics into BaseCamp, created a GPX file, and even a "Garmin Adventure"! If I can figure out how to do the "trip report" thing I will, cause this was a hike worth sharing!