I was skimming that thread about finding the old cache that is on GC's blog.
Someone posted a link to this map. I think it could be quite useful if you're looking for a place to camp with light pollution. Maybe enhance your view of the night sky.
Colorado Bend State Park seems to be on the fringes. Seems like I remember that park being really dark at night.