Deadwood: The Movie premieres May 31 on HBO