Soft surfaces of nanomaterials enable strong phonon interactions