> My theory on why they switched was to keep people from easily side-loading APKs, and backing them up easily, etc.

I bet it was simply to prevent having to implement FAT32 or some feature related to FAT and pay royalties to MS for that, like long filename support or similar.