[Maiden, huh... he's never heard of that used as a title. For a moment, he thinks that's apart of her name, but decides that's not very sensical. He echoes her phrasing]

Surprised is a kind way to word it, I'm sure. You have my apologies that it has to be this way... and my apologies that such a platitude surely sounds hollow. We will do all we can to reward you for your services.