Jump-starting the all-loop S-matrix for planar N=4 Super Yang-Mills