Windows does have its own command-line package manager. I don't know if it can remove Recall, but last I checked it could remove Cortana. It would just get reinstalled soon after, but that could be prevented with some file-naming trickery. If you give a file the same name as the folder used to have and make it read-only, it couldn't remake the folder and wouldn't reinstall.
I wouldn't be surprised if you can still do that now.