Dielectronic and higher-order resonant electron recombination processes including a K-shell excitation were systematically measured at high resolution in electron beam ion traps. Storing highly charged Ar, Fe, and Kr ions, the dependence on atomic number Z of the contribution of these processes to the total recombination cross section was studied and compared with theoretical calculations. Large higher-order resonant recombination contributions are found, especially for systems with 10 < Z < 36. In some cases, they even surpass the strength of the dielectronic channel, which was hitherto presumed to be always the dominant one. These findings have consequences for the modeling of high-temperatur plasmas. Features attributed to inter-shell quadruelectronic recombination were also observed. The experimental data obtained for the He-like to O-like isoelectronic sequences compare well with the results of advanced relativistic distorted-wave calculations employing multiconfiguration Dirac-Fock bound state wave functions that include threefold and fourfold excitations.