Lithgow's Brooke MacDonald missed out on a one-way ticket to love in the outback