The government has many ways of getting consent, as you said: driver's licenses, passports, tax, any other interaction with the state...or even mailing a separate form to each and everyone complete with a media campaign.

I am no fan of opt out since with the right opt-in they could get enough.