Hi Magic Hammer.
If the package is taking too much time to be replicated and installed, why not copy the installer to the server and install that manually?
When I install my site servers, I install the services in the order bellow:
-Install Agents
-Install Plug-ins
-Install Task Service
-Install Package Service
-Install Deployment Site Service
-Install Monitor Service.
Also I suggest you to create a Targeted Agent Settings to this Site Server and set the throttling because this site has a slow WAN link. In my environment I have a custom policy for each site server because the WAN links in each site.
Regards,