Staggered-immersion cooling of a quantum gas in optical lattices