Turf color is not only a function of fertility but of turf type and variety. Some fescues, particularly finer ones that tolerate lower fertility will never look good in the summer because they don't have the genetics to look green in hot weather.
There must be an occasional sod farm near some metro area. Call them and get advice on seed or offer to buy some. Fall is probably better even in Montana. Lots of seed is grown in the northwest so maybe you can find a seed farmer to talk too. However they might be growing the cheap stuff so I'd prefer the sod farmer who wants performance and appearance in the product he sells.