1) Implement the backscatter machines with a non-invasive opt-out. Most people won't opt-out, but those that do won't complain, because the opt-out is painless.
2) Now that you've had backscatter machines for nearly a year, make the opt-out much more invasive. The complainers will be seen as crazy, since the Backscatter has been something we've been tolerating for a year and people won't understand the difference between "normal patdown" and "invasive patdown"
3) Come 2012 or 2013 or so, Backscatter machines are deployed pretty much everywhere, the opt-out goes away entirely. Anyone who hates the Backscatter has either stopped flying due to the patdowns or already been broken in by punitive molestation and PR pressure.
It occurs to me now (after the edit deadline has passed) that this might have implied I have some sort of inside knowledge. That's not the case. The above is conjecture.
Metal detectors are non-invasive, efficient, don't take naked pictures of you, and you are still supposed to opt-out if you have something like a pacemaker where the metal detector represents a possible health risk.
This is invasive. I don't know how a court could find this to be "routine."