How do I 'unauthorise' existing computers?

I have a new Mac...

You can't and you do not need to. You are allowed to use our product on any number of computers that you own, so you should never need to worry about un-authorizing old computers. We only count installations for you to detect if your license has been stolen or for us to detect excessive installations that might be a shared license.