That does surprise me, in a good way! My concern, aside from salary, would be job security - in London it's possible to find a new job within days... I will look into Edinburgh :)
There's some startup hubs in Edinburgh that are really friendly - i'd go put your cv in there. One is called "codebase"