They do look much improved indeed!
As as for the state before their cleaning, I'm not sure how much could be done on a regular basis. I don't know how easy it is to get out there and clean something that extensive (and high up) routinely....:shrug:
I think just something a bit more frequent than every 25 years would be an improvement LOL