You are quite correct that installing from source doesn't really scale in hosting services. It does take too long and leads to incongruent deployments that may block migration. I don't believe any distribution is well suited for cloud deployment out of the box. I usually deploy from a suite of prepared images via netboot, then customers are free to compile from source or use canned packages.