By Sunday, the record-breaking heat had moved out to eastern parts of Western Australia