Respondendo a minha pergunta, pois não consegui encontrar uma resposta sólida em outro lugar:
Sim , você pode. Enquanto as empresas de locação australianas insistem em licenças "irrestritas", suas contrapartes americanas estão satisfeitas com qualquer carteira de motorista "válida". Em São Francisco, as duas lojas aleatórias Hertz e Enterprise que eu experimentei não pestanejaram ao ver uma licença australiana, colocaram na fotocopiadora e entregaram as chaves sem perguntas, e eu não consegui encontrar até mesmo indícios casuais de mais ninguém (mais de 21 anos, lembre-se) sendo recusado aluguel.