European "public" cloud?
I know that the public sector usually takes longer to adopt new technologies, but when it does they seem to work well.
Could this be a chance to show some initiative on this side of the pond (and this side of the Channel too, since UK is not part of the Schengen agreement and therefore doesn't have access to its security database) and actually setup some "cloud" (virtual) storage and computing for this?