Por otro lado, usualmente el mismo archivo que te permite configurar la direción de IP para la placa de red te permite cambiar la mac address, con lo que te podrías evitar eso de bajar la interface, cambiarle la mac y subirla en cada reinicio simplemente especificándola dentro de este archivo y ya levantar la interface desde el principio con la mac cambiada.

Nuevamente, desconozco de Ubuntu puntualmente pero el archivo en cuestión suele llamarse net/network/networking y suele estar en /etc/ o en /etc/conf.d/

Saludos!

sudo apt-get install macchanger

sudo ifconfig wlan0 down hw ether 00:1c:f0:18:08:7f
sudo macchanger -m 08:09:0a:fa:ba:da wlan0
sudo ifconfig wlan0 up