This was the other part of the comment I replied to:
Run cron on all your boxes, have them pull a job at a time from the database. Or shit, go full tilt with a clustered Redis job queue.
You're solving for the example but the original poster noted multiple jobs.