@jchrist_loves_me, HUGE thanks for starting this thread and respect to you for such persistence!
My daughter and I salute you as we have been on the same journey and have finally reached the promised land thanks to you and the responses on this thread - big thanks to Malou, Fikyyyy & @EA_Darko as well, of course.
We ended up with the 0xc000007b problem because we manually downloaded the msvcp140.dll file (and the vcruntime140.dll) files and saved them into syswow64 which was recommended on another thread. This was a bad move: once we deleted msvcp from syswow64 and then repaired C++ using the last link from EA_Darko, the origin installation worked.
Incidentally, we ended up in this sorry mess because 3 months ago Sims IV stopped working due to the dreaded 'endless Origin Update' issue. The lockdown gave me the time to try everything to fix that including uninstalling and reinstalling Origin.
Almost brings a nostalgic tear to my eye, back in the day we used to have the same issues with PC gaming on our x86 machines.