David Milch, who would go on to create Deadwood, had to shelve his original idea for HBO about a series set in Ancient Rome.