This: $AoH[0]{key3}[2]{another} = 'way'; was the clue I needed, thanks.

Adding them manually wasn't an option as the actual number of added hashes is dependent on a separate list.