Spasiba At least I learned that MAC randomization does not stop Bluetooth fingerprinting.
Your local Wal-Mart, McDonald's, etc., is probably not deploying SDRs running software to undo BLE MAC randomization by tracking low-level radio behavioral eccentricities.
However, this is the sort of thing that well-resourced state actors may have known about for years. And, as pointed out in the paper, Wi-Fi radios very likely have similar behavioral eccentricities.
At present the most-practical defense for users is to turn Bluetooth off most of the time.