"Accepting Breivik's narrative" sounds even less appealing. Why give him the satisfaction? Just lock him up til he dies of old age. Whether or not the Norwegian government could legally justify his execution has little bearing on whether they'd want to execute him in the first place. I think you underestimate the amount of smug self-satisfaction derived from looking down on the "barbaric" states that still have the death penalty.