I doubt it will be long before this randomization is of no real protection against systems employed by the likes of the NSA and similar. If they can figure it out then a private company could as well and market the managing of free wi-fi services to localities and such all under the guise of better understanding your customers, or worse protection from bad people.

This previous story should pretty much end the idea that even randomizing your Mac address matters https://news.ycombinator.com/item?id=8094134