Many-body interferometry of a Rydberg-dressed spin lattice