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