Hi spatolo,
Thank you for the very thorough information. You have already gone well beyond the usual troubleshooting, including SFC/DISM checks, policy verification, Windows reinstallation, and an upgrade to 26H2, so I understand why another reinstall would not be a useful next step.
Because Recall still appears in Windows Features but is missing from Settings, while ms-recall: crashes immediately, I would suggest continuing this through Microsoft Support and specifically requesting further investigation of Recall's package/component registration and dependencies.
Please note that this is a user-to-user support forum. Moderators, contributors including external Microsoft employees cannot directly intervene in Microsoft product features or access back-end systems. Our role is limited to providing technical guidance on reported issues, requests, or ideas.
Your detailed testing should be useful for narrowing this down further.