Hey kepademus,
im trying the same thing now, I saved the MSP file to Visio updates folder and deployed the package without any parameters as you suggested.
Unfortunately it sticks at Execution Status: in progress for hours...
Can anybody help?