Vibrational response of surface adsorbates to femtosecond substrate heating