Figured this out! Here's the workaround:
- Download and install x64 Visual C++ redist to a x64/x86 PC
- Find the package cache, should be the most recently modified folder in C:\ProgramData\Package Cache\. For example, it may be C:\ProgramData\Package Cache\{3407B900-37F5-4CC2-B612-5CD5D580A163}v14.32.31332\packages\vcRuntimeMinimum_amd64
- Open the command prompt in that location
- Run msiexec /i vc_runtimeMinimum_x64.msi ADDEPLOY=1