I have gotten the exact same error, and took many of the same steps you did. Unfortunately I still haven’t been able to find a solution.
However, did find a post on UDN with a similar issue. If you are using VS 2022, the suggestion was to downgrade to VS 2019. It seems UE4 is not well integrated with VS 2022.