Residents of an outback outpost have started a challenging clean-up after widespread flooding that broke records in some areas.