It's possible but it would probably take at least 5 years and in Scotland at least polling is pretty much 50/50 on the issue.
Just checked and you could possibly get a working holiday visa to the UK as an Australian so you could come over for a couple of years if you meet the requirements. More...