You could easily do it using a batch script.
Create a text document, and put in something like:
net stop "Backup Exec DLO Administration Service" > nul
net stop "Backup Exec Agent Browser" > nul
net stop "Backup Exec Job Engine" > nul
net stop "Backup Exec Server" > nul
net stop "Backup Exec Device & Media Service" > nul
net stop "Backup Exec Remote Agent for Windows Servers" > nul
net stop "Backup Exec Naming Service" > nul
Obviously change the service names as appropriate!
Save and exit the document, then change the file extension from .txt to .bat
Then in the pre-backup command, enter the full patch to your newly-created batch file.