Early adopters of cloud said getting to a hybrid cloud model was filled with struggles. But the fruits of those labors have been worth the fight, they said.