If you search this forum you will find a couple of examples of AV uninstall.
We don't have as many clients as you do but I have used the simple msiexc /u to uninstall. This can be used for uninstalling alot of different AV. If you make a script with checks for each installed application you can have just one big script that you can apply to all your customers.