Edit: BellsOnSunday: I'm responding in an edit because for some reason HN doesn't allow me to reply directly to your post.
"Deep, deep terror" does not imply "strong, outwardly expressed terror." By "deep" I meant it was well concealed, deep rooted, and rarely encountered whatever it was. If you replace the word "terror" with "unsettled loss of composure", the sentiment remains the same. The latter is perhaps more accurate, the former takes less words and is what first came to my mind when initially describing it.