OK, eu descobri, mas não é simples. Achei que tinha que ser armazenado em um arquivo .plist em algum lugar, então procurei em todos os arquivos .plist ~/Library/Preferences
por aqueles que continham o ID da Apple que eu usei para o iMessages. Estes foram os seguintes:
com.apple.ids.service.com.apple.madrid.plist
com.apple.ids.service.com.apple.private.alloy.sms.plist
ByHost/com.apple.identityservices.idstatuscache.5A488A33-7FF1-56F5-A3F6-CBC792D5C705.plist
Quando procurei com.apple.ids.service.com.apple.madrid.plist
na web, encontrei um link para uma resposta muito útil nos fóruns da Apple que também ajudaram.
Então, basicamente, foi o que eu fiz :
Exclua os arquivos .plist que eu mencionei acima ( observe que o último com o UUID no nome provavelmente será diferente para cada usuário ):
cd ~/Library/Preferences
rm com.apple.ids.service.com.apple.madrid.plist
rm com.apple.ids.service.com.apple.private.alloy.sms.plist
rm ByHost/com.apple.identityservices.idstatuscache.5A488A33-7FF1-56F5-A3F6-CBC792D5C705.plist
Em seguida, removi todo o histórico e arquivo de bate-papo:
rm ~/Library/Messages/chat.db*
rm -rf ~/Library/Messages/Archive
rm -rf ~/Library/Messages/Attachments
Então eu reiniciei o Mac por precaução. Agora, a conta e tudo o que já existiu nesta máquina se foram :)