Clustering Metrics for large data
Just use a subsample of your data.

There is little use in evaluating (nor clustering, usually) the entire data set. It's highly redundant. Trying to scale this to the entire data set is a waste of time.