A remote Australian town that will soon lose its only doctor is offering a salary of up to $428,000, plus free rent and a car, to attract a new candidate.