Chainfire of SuperSU/android fame has an app that does something to combat this called pry-fi[1] that randomizes a bunch of data, and can appear to be many devices at once. Requires root of course.
https://play.google.com/store/apps/details?id=eu.chainfire.p...