I agree it's annoying the onus for opt-out is put onto the generally unaware public. I've been contemplating a project that would "poison the well" as it were. Users could submit a MAC address and SSID to a service allowing other users to broadcast this information to make SSID collection much less useful. The downside to this idea is that it would be easy-ish to filter out the noise if individuals had a constant SSID for their own use.

Perhaps the better way to handle it would have devices rotate SSID's and/or passwords and/or router MAC's on a regular basis. Like algorithmically have all devices compute the SSID on a daily basis (with a few hours dual-broadcasting SSID's to account for clock issues) based on a seed.