I spoke to Anders this morning. He thinks a tarpaper roof is a perfectly fine choice, and has installed them on houses in the islands before. He mentioned Icopal as a good roof provider; here's a link to a brochure (in Swedish, but with lots of photos).
A takpapp roof will cost less than metal, but the key is how much less. Anders is going to check and get back to me on a renewed price.