Hi @BMcclane ,
Great to know that the issue has already been resolved and thanks for sharing the solution so that others experiencing the same thing can easily reference this! Since the Microsoft Q&A community has a policy that "The question author cannot accept their own answer. They can only accept answers by others", I'll repost your solution in case you'd like to "Accept" the answer : )
--------------
Issue Symptom:
Unable to Uninstall Exchange server 2016 in a Windows server 2025
Resolution:
Exchange Server 2016 does not support the operating system Windows Server 2025. Manually delete the Exchange organization and clear all Exchange remnants in the domain.