It was your choice to book an open dated ticket for SYD-HNL. If there is no availability in the booking class you wish to travel in, then you either have to choose another date or buy another ticket
AA does have a presence in Australia. They have a telephone booking service plus they do have ticketing facilities, however since you had paper tickets ( which likely would have been avoided by not using open dated sectors ) you would have to post them to the AA office for a reissue
It's up to you on whether to travel QF again , but this is the most ridiculous reason I have heard for not doing so
Dave