While we’ve come a long way over the past decade, the ‘big country town’ stigma of Perth still sticks.