The largest hurdle from my agency (government) would be getting management to sign off on allowing data to be hosted in the "off premise" cloud.

The next issue would be network connectivity. The internal network is fast, moving data from one server to another is happening at GB speeds. Our servers are one network hop from each other. What happens when your database has storage that is 10 hops away?