That c² factor in E = m c² is huge (9 * 10¹⁶).
It is really hard for humans to intuit about factors of ten to the power of 16 or 17.
In this case the units (for speed²) you want are m²/s² = J/kg