Moment-based Uniform Deviation Bounds for k-means and Friends