Unitary matrix integrals, symmetric polynomials, and long-range random walks