That trip report was nice to read.
The Sawtooths are beautiful mountains of course but on Labor Day weekend when I was near there on vacation Sept 2006, all the trailheads I checked out were crowded or overflowing. Someone was using a Hennessy in a campground closest to Stanley.
Check out the Boulder/White Cloud mountains
and the Pioneer Mountains
sometime. Scenery is almost as grand, very wild but with nowhere the crowds.