Luiz,
I’ve not used the Adobe Cloud for collaboration, so I don’t know specifically if it works well or not.
I’d suggest creating a test project, and ask a few friends or teammates to simulate the workflow. Add files, test the commenting and file management, evaluate the ease/difficulty of communication, and look for any pitfalls that may show up.
I have used Box.com and am crazy pleased, functioning basically as a server for a team of 15 workers all in various separate locations over a three-year period. The tools there help to keep users from inadvertently overwriting files. While our projects contained thousands of files, it may be that Adobe Cloud can function for smaller teams with fewer files just fine.
BTW: welcome to the 21st century. I continue to encounter folks who remain in 1989!

My cheap trick* for this type of problem:
(works when you don't have any character styles applied to the 'source' paragraph)

1. Create character styles that can be applied in a string-like fashion to the paragraph

   • Ex: One, Two, Three, Four (if two lines is the max you would have, then you only need two.)
   • These don't apply any particular styles, but just identify which 'parts' of the paragraph are to appear on line one, two, three, etc.

2. In Paragraph style for the source paragraph

   • Add nested styles in order, each ending at an “end nested style here” marker
   • In this scenario,

     • if you DON'T enter a “end nested style here” int he paragraph text, the whole paragraph would have char-style “One” applied to it.
     • If you do enter a marker, the paragraph is “One” before the marker, and “Two” after, etc

3. Redefine your text variable to be based on character style instead of paragraph style.

   • You'll need two or more variables (one for “One”, for “Two”, etc)

4. On master pages (you are using master pages, right? in your runnning head

   1. • (I recall CS5 and CS6 handle this space differently — test it and if you end up with two spaces on your page just delete the space between)
      • What you see on the master pages may look odd based on the length of the text variable's name. Ideally, if your variable names are long it will display on two lines, just like you anticipate in your layout.

   • String the text variables with a single space between

   • If the text is long enough, the running head will split at the variable instead of smashing onto a single line.

*Davids and Harbs tools are probably more elegant, and aren't even expensive, but by necessity I have to work cheap.