The hashing trick to mitigate spiky load distributions is cool, but that seems to be more about multi-tenancy than reliability.
I'm disappointed to see this article perpetuating the misconception that Paxos is a leader election algorithm. It tries to elect a leader for its own purposes, but Paxos itself behaves safely even if the election process goes temporarily amok; other systems built on top of it might not. If you want to provide the guarantee that only one scheduler instance is running at a time, you need to add a lease mechanism and make assumptions about clock synchrony. I'm sure the authors know this, but not mentioning it at all seems pretty sloppy.
Also, I'm not familiar with Chronos in detail, but from the documentation, it doesn't look like it supports the exactly-once execution semantics that Google's cron replacement is aiming for.
However Jenkins works as a good cron replacement. Although I'm not sure about the limit to the number of build slaves you attach to jenkins.