In phrases of the form "too X to Y" (e.g. "too big to fail"), can "too" ever be replaced by a word such as "exceedingly", e.g. "exceedingly big to fail"? It sounds wrong to me, although "exceedingly big" on its own sounds certainly correct.
If it isn't correct, how else can I express in formal writing that something is "too X to Y" by a large margin? "Much too X to Y" sounds informal.