Random Bluetooth MACs are already possible. iOS devices have been doing it for years alongside the random Wi-Fi MACs.