hmm
This sounds like its been a bit protracted...
Im not hot on the australian laws.... but in NZ you could:
get him to give (joint) notice of vacating the property...
then when that date comes, she moves out, and he signs a new agreement with only his name...
(does your agreement...