If you want random MACs everytime I recommend Linux + a fairly recent NetworkManager.
The best solution would be to make up a random but persistent MAC per connection, but that seems to be too difficult for some reason.
If you want random MACs everytime I recommend Linux + a fairly recent NetworkManager.