I would probably choose 3 as well. Nothing wrong with the other 2 though...
Have you checked them on TICA (http://www.tenantblacklist.com.au/), asked why they are moving (although any answer can be given) and asked for referrals etc etc.
I would give to a local PM just for the peace of...