I think "it's opt-out" is a very poor excuse. When something of this type is going to be implemented, opt-in should be the default. If you can't convince the people who will be affected by this that they are going to want it, then you are probably in the wrong.
Oh and Apple already deployed an identical ad id a while ago.