Something Pfishy at Sony?
You said "The new MediaMax threat is particularly worrying because it will be installed on ANY PC which plays the 'infected' CDs, EVEN if you decline to accept the EULA which is presented." That's not entirely true: this only applies to Window PCs. There's always a way around this crap.
It's possible that a CD with one of these "DRM" rootkits might prevent a non-Windows PC from reading the CD, but if that's the case all you've done is saved yourself from getting a rootkit on your PC. That seems like a perfect opportunity to return it for a refund.
This move of Sony's only makes economic sense if you let it. Get your money back where you can, and stop buying anything of theirs until they get the message that screwing with your computer is not allowable.