Laser-assisted photoemission from adsorbate-covered metal surfaces: Time-resolved core-hole relaxation dynamics from sideband profiles