What finally clicked it into place for me was trying to perform a unit conversion. It's kind of annoying cause we don't really use mega with anything squared usually (I don't recall anything at the moment at least), which added to the confusion.

When one converts from square kilometers (km2) to square meters (m2), one needs to undo the kilo (x1000) not once, but twice, accounting for both dimensions. So as you say, it's actually here where the scaling factor is secretly squared, it's k2, just not written out. Hence despite kilo being a 1000x bump, you need to divide by 1 million, because it's actually squared in kilometers squared.

So if mega in megapixels was behaving "normally", that would imply similar semantics, so to convert into kilopixels, you'd divide by 1000 not just once, but twice. But no, 1 megapixels is 1000 kilopixels. I guess the idea is that instead of being "secretly" squared it's "explicitly" already "square" as a result? So instead of resolving to mega2 pixels2, it's just mega pixels, since pixels is 2D, and so squaring it is unnecessary.

I think I get it now at least, but yeah, I agree with your sentiment. It actually reminds me, when I first learned converting between units of area in primary school, I had quite the troubles with wrapping my head around it exactly because of this.