I'm not quite following what the hierarchy would look like in your examples above. I think it would be easier if you could describe the options with a little ASCII diagram.
However, would the non-CR-item parent_id be so ugly?
Why not use the package_id of the file-storage package as the parent_id of either the root folder for that file-storage instance?
/Lars