While you have my sympathy with having to patch 80 servers, if you look carefully at the updates since SP1, you can pare them down to about 5.
E.g. there's an update for DLO. If you don't use DLO, don't install the update. There's an update for VSS hardware providers and one for specific backup devices. Not using that hardware? Then don't install the patches.
At least once the servers are updated you only need to install the reomte agents once.
I have thought in the past that the BE patch process is quite annoying. The need to stop and restart the services I can understand. The need for a reboot is very annoying though. Lots of other software can be updated without a reboot, so why does BE ask you to reboot. While it's the easiest situation to develop for, it's not something you want to see in an enterprise-level product.