Why don't they just buy some land?
See post #45. Although there are private property rights in Iceland, there is some form of governmental support, and perhaps regulation of religious structures.