The recommended way would be to install latest SP on each of your publish instances(one at a time), so that even if any issue occurs, it doesn't impact all of your publish instances.
You also don't need to restart any of your AEM instances post SP installations, as the restart happens(internally &) automatically on the instance on which the SP is installed.