Breaking the Span Assumption Yields Fast Finite-Sum Minimization