You just have to install your MSI per machine with elevated privileges and everything should be fine.
To ensure this you can set the ALLUSERS property to 1.
Beside this, normally the sxs directory is protected by windows and only MS signed setups can write there.
So you might need to include the correct merge module, or use the native MS setup that installs this components.