Variance reduction with practical all-to-all lattice propagators