Non-Perturbative Entangling Gates between Distant Qubits using Uniform Cold Atom Chains