It is possible to uninstall any Windows component if you know which files contain it. And it's not like Windows would refuse to boot if Recall exe/dlls suddenly go missing.
(this website is behind Cloudflare and blocks me unless I use a VPN)
(this website is behind Cloudflare and blocks me unless I use a VPN)
Just move its files (C:/windows/system32/wua*.dll) somewhere else. Put them back when/if you want to install updates, install updates, then move them again.
So maybe windows will still boot after "uninstalling" recall, but it could have other consequences that make the operating system less stable.