More or less straightforward calculations show that 
$$E_n=\frac1{(2 n-1)!}\sum _{k=0}^n k! (2 n-k-1)! 
\binom{2 n-k+1}{k}.$$
This should be rather easy to analyze using Stirling's formula.