I'd check the snow levels in the Winds in early to mid June before discarding that idea. (I haven't kept up on this year's snowpack because I'm not even trying to go this year.) Stream fords can be an issue in the Winds, too--the USFS builds bridges only where the fords are unsafe for horses in low water! Nancy Pallister, the guidebook author, says that Pole Creek and Middle Fork Boulder Creek are the two most dangerous stream crossings in high water. However, they can be detoured (for example, cross Pole Creek just below Cook Lakes). Last year, late June would have been just fine. In addition to the usual snowpack sites, as already mentioned, the Great Outdoors Shop is a good source--thanks to their shuttle service, they see a lot of hikers coming out.
More alpine terrain, less bureaucracy--just my $.02!