The type library only needs to be deployed if you want your client to use the component themselves when they write their own code using your COM server. That's unlikely given your description of their skills. If required anyway, you are better off simply deploying the .tlb yourself instead of auto-generating it during install.
Your client won't have Regasm.exe on their machine, it is only available in the Windows SDK. Nevertheless, registering ComVisible components is a standard capability of MSI. You can create your own installer that registers the component with a Visual Studio Setup project. Set the Register property to "vsdrpCOM".