Nem todas as placas de rede permitem que você reprograme o MAC a partir do software.
Se você alterar o endereço MAC aleatoriamente na inicialização, haverá uma chance muito pequena de alterá-lo para algo que já esteja em uso na sua rede. Você terá problemas de rede difíceis de depurar até que você reinicie.
Alguns sistemas de proteção contra cópias podem ficar chateados ao alterar o endereço MAC. Eu não acho que isso seja um problema para o Fedora.