As a fallout from the same requirements, I've had to to carry out complete hard drive encryption on their laptops, desktops, servers
Whoa there... laptops, yes...
But desktops and servers... come on, I think someone's got a bit of an overzealous compliance officer there (and I've met a few of those in my time !).
You can throw encryption at the cloud, then its no different to encrypted backup tapes.