O que acabei fazendo foi usar a clonagem de endereços MAC, que na versão mais recente do NetworkManager (1.2.2-0ubuntu0.16.04.3) funciona em wifi e eth0.
No servidor DHCP, achei necessário desativar a detecção de conflitos (de tempos em tempos) com
update-conflict-detection false;