"Great until Microsoft use random MACs like Apple do..."
That is only done during scanning for the network to avoid advertising snooping based around WiFi scans, i.e. as is commonly done in shopping centres now.
The real MAC is used to connect to the network. At least that's how it was, I haven't heard of any change.