Felizmente, o sistema operacional mantém um registro de quase tudo, incluindo as conexões feitas. Depois de brincar um pouco (e ajuda de alguns outros), eu pude encontrar o endereço MAC antigo no seguinte arquivo:
/private/var/log/daily.out
Como estou procurando a rede com fio, preciso procurar por en0 e isso me dá algo assim:
en0 1500 <Link#4> 01:02:03:04:05:06 0 0 2 0 0
que contém meu endereço MAC.