It seems this opens quite a good path for publishing Visio (VSTO) add-ins to the Microsoft Store in fact.
Some details:
- The application is a VSTO Add-In.
- The application is packaged as MSI ("two-modes" MSI, "user" level by default, "all users/admin" as an option for org.wide deployment). This does not matter though I think, only "user" should be enough.
- Published as "x64" package (although works with x64 and x86 Visio)
- Everything is signed (MSI, EXE)
- There is a "launch" application added to the start menu, to explain the purpose of the app (I was asked to add it, "otherwise the user does not know what to click")