Large Non-Stationary Noisy Covariance Matrices: A Cross-Validation Approach