A route in would be to find a company to work with remotely or maybe multiple contracts. I think it's often hard to get companies to make the leap for an unknown candidate unless you have outstanding experience or rare skills. Best way round this is to keep searching for additional work as an intro to the companies you want to work for in the places you want to relocate to.
I've been working as backend developer and devops recently. I'm proficient in Ruby but interested in working with other languages. Also I'm open to work in different roles rather than backend developer and devops.