I uninstalled Halo MCC and that did not fix it, and I also tried disabling the storage service (without uninstalling MCC) which did not fix the issue. However, combining these did fix it as of 12/17/2020 2:00PM (MDT).
Strange, since about 10 days ago I tried disabling storage service and updating again, which did not solve the problem at that time. Something must have changed.
I will try to update to 20H2 and re-install MCC and re-enable storage-service once the 20H2 completes. I may report back here in the future if something interesting happens.
Update 1: I noticed Xbox app was not working but would still launch. I re-enabled storage service to an automatic (delayed) start. The issue with explorer crashing returned. I disabled it again, and now explorer seems fine (in other words, I can use my computer). However, interestingly, the Xbox app says it cannot launch due to some kind of storage error.
Update 2: After restarting a couple times, the Xbox app no longer shows itself as installed and I get error 0x800706D9 when trying to install it in the Windows Store. But I am happy at least windows works, I was not playing much on the app anyways.