I lived and worked in Edinburgh for 2 years working as a contractor for an engineering consultancy, I had to eventually leave the UK because my visa was going to expire.
They were so desperate for skilled engineers in Scotland when it was suggested I could keep working remotely they jumped straight on it. I'm now working 100% remotely for them in Canada.
As others have suggested getting yourself into the contracting market in London and then going remotely can work if you're a developer with the right skills though it may be slightly slower then trying to find remote work first.