The short answer is that when you write
$$T = \frac{1}{2}M v_{CM}^2 + \frac{1}{2}I\omega^2$$
you are assuming that the moment of inertia is being calculated about the center of mass. It's true that the moment of inertia can be calculated about whatever axis you'd like; however, if you don't choose the center of mass, then the expression for the total kinetic energy does not neatly separate into a rotational part and a translational part. I'll show you why that is.
Consider an object which is made up of a bunch of small pieces. The $i^{th}$ piece is located at position $\mathbf r_i$ and has mass $m_i$.
The total kinetic energy of the system is
$$T = \sum_i \frac{1}{2}m_i \dot {\mathbf{r}}_i^2$$
but this expression is generally not so useful. We want to decompose this expression into a translational piece and a rotational piece. We need to pick a position about which to calculate the moment of inertia, so let's call that position $\mathbf R$.
If we define the position of the $i^{th}$ mass relative to $\mathbf R$ to be $\mathbf u_i = \mathbf r_i-\mathbf R$, then we can write
$$T = \sum_i \frac{1}{2}m_i (\dot{\mathbf u_i} + \dot{\mathbf R})^2= \sum_i \frac{1}{2}m_i \dot{\mathbf u}_i^2 + \sum_i \frac{1}{2}m_i \dot{\mathbf R}^2 + \sum_i m_i \dot{\mathbf u_i}\cdot \dot{\mathbf R}$$
If the system in question is a rigid object so that the distances between all of the constitutent pieces are constant, then we can write $\dot {\mathbf u}_i = \boldsymbol \omega \times \mathbf u_i$ where $\boldsymbol\omega = \mathbf u_i\times\dot{\mathbf{u}}_i/u_i^2$ is the angular velocity of the object. One can show that $\boldsymbol\omega$ is the same for every part of a rigid object. As a result, defining $M = \sum_i m_i$ to be the total mass,
$$T = \frac{1}{2}M\dot{\mathbf R}^2 + \sum_i \frac{1}{2}m_i (\boldsymbol \omega \times \mathbf u_i)^2 + \sum_i m_i(\boldsymbol\omega \times \mathbf u_i) \cdot \dot{\mathbf R}$$
More algebra can be done to make this expression more recognizable, but this is enough to show what we want. The first term is the translational kinetic energy we'd get if we imagined the entire mass concentrated at $\mathbf R$. The second term is the rotational kinetic energy calculated about the point $\mathbf R$.
The third term is generally messy and complicated. However, note that it can be rearranged:
$$\sum_i m_i(\boldsymbol\omega \times \mathbf u_i) \cdot \dot{\mathbf R} = M\dot{\mathbf{R}}\cdot \left(\boldsymbol\omega \times \left[\mathbf R_{CM} - \mathbf R\right]\right)$$
where $\mathbf R_{CM} = \sum_i m_i \mathbf r_i/M$ is the center of mass position. Therefore, if we simply choose $\mathbf R=\mathbf R_{CM}$, then this term is equal to zero and the total kinetic energy can be written as the simple sum of a translational part and a rotational part.