Stable factorization of operator polynomials, I. Spectral divisors simply behaved at infinity