Extremely strong-coupling superconductivity in artificial two-dimensional Kondo lattices