Also I spoke with @mateiz and he was open to moving to a model where we avoid sending the entire set of statuses around:
https://spark-project.atlassian.net/browse/SPARK-1239

So we shouldn't over optimize for the current implementation.