Author here: I think so! A reader shared with me that they used the adb cli to remove all the apps they didn't want, including the Play Store.