Found a much simpler answer... to start ignore Microsoft's recommendations on how to do this if using the MUI version. None of it works, and their inability to provide a basic uninstall string is actually quite pathetic.
From the installation media path run...
msiexec /x .\lync.en-us\lyncmui.msi
msiexec /x .\lync.ja-jp\lyncmui.msi
Repeat for each language... then it leaves a little bit of trash behind in the start menu...
del "%programdata%\Microsoft\Windows\Start Menu\Programs\Skype for Business 2016.lnk"
This can even be done with office/outlook running, next reboot it's gone.
Seriously MS, why try to make this so complicated? It's getting WORSE with 365. I give most of your teams credit for having to put up with a lot and make complicated software, but your Office team isn't even trying to communicate with any other team and do things in a sane and consistent fashion with the rest of Microsoft.