i think you can achieve zero downtime without it.As you have 4 WFE which are load balanced, make life easy. You can use the local parameter in the Install-SPSolution command which will install the locally on the server.
- Take WFE1 out of load balancer and run powershell to install the WSP locally.
Install-SPSolution "Sol name" –GACDeployment –Local
- Once Solution will deployed on server locally(you can confirm it via Central admin), Put back the WFE1 into load balancer
- Now repeat the above steps for remaining WFEs
For the App servers, Please make sure for All services application have atleast 2 end points (services instances running on 2 different servers). Because when you run the install spsolution with local then it will cause outage for the endpoints on the local servers.