A Moldávia seria um bom lugar para procurar com seu TLD .md. E depois de alguns redirecionamentos do link me disseram que o dmj.md está disponível por 150 USD. Todas as letras nesse domínio são as primeiras letras no grupo de chaves. A única maneira que acho que se pode otimizar é por preço.
Parece que AD e AG são TLDs válidos, mas AJ não é. Naturalmente, TA, TD, TG, TJ, TM, TP e TW são TLDs válidos. Tenho certeza de que em algum lugar seria possível encontrar um registrador barato com um domínio de três letras disponível que custa apenas uma tecla por letra.