Hi Dan,
I wish that I could report good news, but alas, not yet. The machine that I'm testing with currently has a 32bit install of Windows 7, and the Visual C++ redistributables are installed as follows:
I deleted the C:\%program files%\SAP directory with all contents, and confirmed that there were no entries in the C:\ProgramData\Microsoft\Windows\Start Menu\Programs for SAP or Business Explorer, as well as no entries in HKLM\Software\Microsoft\Windows\CurrentVersion\SharedDLLs for SAP. Re-running the advertisement produces the same result. Our SAP admins are procuring the note that you referenced, as well as the patch for 37, as I have no MarketPlace access. I'll update the thread after we've patched to 37 and I've had a chance to review the note details. Thanks!