"There has to be an easy answer to this... educating the public would be a good start and I'm sure that the start was there and then some, at least five years ago. "

The easy answer is govt using lights that don't shine into the sky- so city and state govts mostly.
Once the state gets it act together, then perhaps some laws regarding the private sector.

No one gets paid to shine light in the sky- unless it's for a special event with "hollywood search light" type thing- and they aren't really the problem [because they are unique events rather than something constant]

The light pollution problem is due mostly to people being sloppy. If you put all of the light on the ground, you will save electrical costs and having light on the ground is not the problem.

The ideal situation would be if you flew into a city, the city would look fairly dark, but you got in a car or walked in the night you can things lit- they could even be fairly brightly lit- they could better lit then they are right now.