Btw. if you want to use a random mac address just for one specific network you can simply add the following to the [wifi] section of the config file for that network (/etc/NetworkManager/system-connections/):

  cloned-mac-address=random

That way every time you connect to that network you will have a new, valid mac address.