Georgia? Noleggiata l'auto ad Atlanta più volte. Mai avuto bisogno della patente internazionale. Se devo dire la verità mai avuto bisogno della patente internazionale da nessuna parte del globo. :-/
Lasciate perdere l'opzione cambio veicolo nelle varie città. Ci sono un miliardo di contro: magari la società di autonoleggio non ha un ufficio dove volete fermarvi, magari fate tratte a cui si applica la one way fee (supplemento per riconsegna veicolo in location differente da quella del ritiro), più è lungo il noleggio meno si paga (di solito 7 giorni costano come 4 o 5 perché scatta la tariffa settimanale), a volte ritirare il veicolo comporta una perdita di tempo notevole (fra burocrazia, mancata disponibilità di veicoli se la location ha il parco macchine ridotte, ecc.) e così via.
Noleggiare un veicolo con due under 25 alla guida è possibile. Dicono che le tariffe migliori si ottengono con US Rent-a-car (
http://www.usrentacar.co.uk/), che si appoggia a Budget. Mai provato però. Butta un occhio alle varie info sul sito.
Comunque 5.000km sembrano tanti, ma se spalmati su un discreto numero di giorni sono una passeggiata. Tieni presente che guidare negli USA è molto meno impegnativo che in Europa, soprattutto se pensate di andare nel southwest. Per me anche un solo driver, magari il più esperto del gruppo, può bastare.