At first €20 per license sounds reasonable, but then I looked at my Vienna Key which has 64 VSL licenses on there. So that would cost me €1310 to replace a key (plus the cost of a new key, and the high costs of very securely sending a key to Austria as the key would have to be insured for at least €10,000 - and most courier companies probably wouldn't even do that).
It does seem that as you buy more products, you get penalised more.
It seems fair that VSL charge something for reinstating a faulty key, but we buy the license with software, not the medium that the license is on. So once proven that the existing licenses are lost (with a faulty key), we should not have to pay for something we already own.
It seems to be getting more regular on forums, that users are reporting faulty keys. I was always confident that the keys generally don't fail, but they do seem to be nowadays, so now I am becoming concerned about my key. I could buy a new key every 2 years, but transferring 64 licenses form one key to another, is something I don't want to or should not need to be doing.