Que tal “lamentamos” em vez de “pedimos desculpa”?