Paychex should be on a network drive to take advantage of backup/restore protections (assuming you don’t use desktop backup in your environment).
Paychex tech support said that the program is self-contained so all you have to do is move it to the network, map a shared drive letter and then point the shortcuts to the executable.
Additional users can be setup using the WK_setup program located in the Rapid folder.