Du könntest "außerordentlich bedanken" auch anders ausdrücken, zum Beispiel mit "herzlich danken", "überaus dankbar sein" oder "tiefen Dank aussprechen".