**Edit:** My first version was a bit too complicated, so here's a better version:
If $C = \liminf\limits_{n\to\infty}\;{\mathbb{E}[X_n]} = \infty$ there's nothing to prove, so assume that $C \lt \infty$.
We may choose a subsequence $X_{n(m)}$ such that $\mathbb{E}[X_{n(m)}] \to C = \liminf\limits_{n\to\infty}\;{\mathbb{E}[X_{n}]}$ by the definition of the $\liminf$. As you stated in your question, there's a sub-subsequence $X_{n(m_k)}$ such that $X_{n(m_k)} \to X$ a.e. since $X_n \to X$ in measure. As $X_n \geq 0$ a.e., the pointwise a.e. Fatou lemma gives us $\mathbb{E}[X] \leq \liminf\limits_{k \to \infty}\;E[X_{n(m_k)}]= \liminf\limits_{n\to\infty}\;{\mathbb{E}[X_n]}$, as desired.