"- Like most (all?) Android phones, you cannot uninstall a bunch of the useless shovelware it comes with, like Google Play Movies."

I thought this as well, but you are wrong.

adb shell pm uninstall --user 0 $PACKAGE_NAME