Another person from Iceland here; nice to stumble into this old thread
A few things:
1) Iceland has only a couple hundred thousand residents, but nearly 2 million tourists visit per year (and growing). These tourists tend to rent cars (and put lots of miles on them) because we have very limited public transportation (there's not a train in the whole country, and there's only one international airport in just one corner of the island).
2) Iceland's tourists are often ecologically-minded, as that's one of the big draws for visitors to Iceland.
3) Part of the reason for the draw is that we have abundant, clean electricity - almost exclusively renewable. Contrarily, gasoline here works out to something like $7 USD per gallon and is all shipped in.
4) While we don't have the $7500 tax credit like you have in the US, import duties on EVs are only the 24% VSK. Other import fees depend on emissions - the highest emissions category for vehicles has a whopping 65% import tax on top of VSK (and that's on cost + shipping, not just cost).
5) Iceland's population isn't spread throughout the country; rather, it's focused along the ~1300km "Ring Road". This simplifies how to build a supercharging network; it's a line, not a grid. There's only one off the Ring Road that they'd want to build early on soon (Geysir / Gullfoss - nicely positioned and extremely heavily visited by tourists on a standard circular route called the Golden Circle). One additional charger could make Snæfellsnes quite accessible, one for the northeast, and 2 or more for Vestfirðir - but all of these areas are sparsely populated. In the long run, you'd also want them at the entrances to the highlands, but there's not really much point to that until you have a long-range electric offroader.
6) Iceland is by far the wealthiest nation in Europe that doesn't have any superchargers. By far. And Iceland's per-capita income is around $50k:
List of countries by GDP (PPP) per capita - Wikipedia
More than Australia and Germany. And that's with the old exchange rate; it's shot up a lot this year, as our currency exchange restrictions were lifted.
7) The "Reykjavík Metro" is not what you look at for what cars need to be able to do; Miðbæjarottur (town rats) often don't even buy cars, they live within walking distance of what most of they need (although much to their chagrin, tourists are pushing them out of town). There's a big culture of "getting out of town" here. Lots of people own summer homes in the countryside, and everyone gets a lot of vacation time, which is often used to go to different places in the countryside (festivals, camping, just relaxing, etc). For the third of the population that doesn't live in the Reykjavík area, they often have very significant driving requirements, because a lot of things or services are only available in Reykjavík, and things in the countryside tend to be spread out. Meanwhile, Reykjavíkingar often have friends and relatives located in different parts of the country. A single supercharger linking Reykjavík with Akureyri would work wonders (although two would be better).
8) I'm not sure what you mean about VAT being waived up to $13,5k. I used the Tollurinn calculator and they don't show it being waived. What they show is the vörugjald is 0% (based on emissions, not engine size).
Reiknivél - innflutningsgjöld | Tollstjóri
Oh hey.... I just now noticed that your name is Reynir. Ertu kannski íslendingur?