Instead of selling floor space, they could subdivide the space like the "storage building" units. The customers could pay for a rack, and they would need a key to access it. Legally the hardware, software and data would be owned by the owner, and not the government. Anyone else would need a warrant to come in and rape your data, software, and hardware just like if the server was next to my bed.
Part of the reason why I have all my servers in places I own is because of this problem. This is a brief opportunity to explore cloud computing and give the communists and socialists who want everyone to share a common purse on the computing front a black eye.
My pain point is "I want boat loads of CPU cycles and Internet connection speeds, and I want physical legal ownership of the rack space, hardware, software, AND data, and I don't want to have to buy a building that I have to air condition, power, internet connect, secure, and pay taxes on.