AppVirt.msi is a requirement for sequencing Office 2010 applications. There is no way around not having to install the licensing components on the end-points or on the sequencing machine before sequencing Visio.
This forum post is my own opinion and does not necessarily reflect the opinion or view of Microsoft, its employees, or other MVPs.
Please remember to click "Mark as Answer" or "Vote as Helpful" on the post that answers your question (or click "Unmark as Answer" if a marked post does not
actually answer your question). This can be beneficial to other community members reading the thread.