The command Add-AppxPackage 'https://aka.ms/Microsoft.VCLibs.x64.14.00.Desktop.appx' appears to not always download the latest version resulting in a VCLibs version mismatch when trying to install the latest version of the DesktopAppInstaller.
Windows cannot install package Microsoft.DesktopAppInstaller_1.24.25200.0_x64__8wekyb3d8bbwe because this package depends on a framework that could not be found. Provide the framework "Microsoft.VCLibs.140.00.UWPDesktop" published by "CN=Microsoft Corporation, O=Microsoft Corporation, L=Redmond, S=Washington, C=US", with neutral or x64 processor architecture and minimum version 14.0.33728.0, along with this package to install. The frameworks with name "Microsoft.VCLibs.140.00.UWPDesktop" currently installed
I found a recent version here and it fixed the installation issue. https://github.com/QuangVNMC/LTSC-Add-Microsoft-Store/blob/master/Microsoft.VCLibs.140.00.UWPDesktop_14.0.33728.0_x64__8wekyb3d8bbwe.Appx
They also have a download for the 32bit version of this package.
Solved my issues!