Very gratefully, with grateful appreciation, with sincere...

Very gratefully, with grateful appreciation, with sincere appreciative gratitude, in appreciatively grateful sincerity of regret, he declined.