My knowledge of Queensland planning law is not great, I have only done one sub-division in the state, but how about this approach:
Consolidate the two backyards into one allotment of say 620m2 (as suggested) and use this allotment to construct two dwellings on the one title.
The benefits...