I think a move Interstate is the obvious short-term answer....
SA seems to have a 'reputation' for some of the things you have said, but not everyplace suits everyone, the people who say these things seem to be from Sydney and Melbourne, so maybe that's the land of milk and honey for them, i would give it a go elsewhere.
Seems rather drastic to move back to UK because you havent settled in Adelaide, Australia is HUGE!!
Good luck with your decision