So my family friend (and his girlfriend) have been found.
They were spotted today making a phone call in Lithgow and the person recognized them and called the police.
Apparently they camped out in the bush for two nights (in -2 degree conditions!!) and spent one night at a hotel.
And the message had been broadcasted all the way to New Zealand!!