Extended and interacting Yu-Shiba-Rusinov states on the surface of elemental superconductors