I'd go with your suggestion of an answer queue for new users. We already have enough 10k+ users to handle such situations, so it would be nice to implement it.
Maybe we could even let 7.5k users pitch in here. It would be another little encouragement for dedicated AU users who have not yet reached 10k.