... They still don't have a blockchain explorer, would it be possible for us to give them a Datacoin-style one hosted on our blockchain? ...
No, you can only build a datacoin explorer inside the datacoin blockchain because you only have access to that blockchain.
And BTW, I agree with the Icelandic gov, seems a scam.