I completely understand this question. I have been working with a large illustrator file which, when imported and broken down into cropped layers (even if you intend to pre-compose immediately), consists of hundreds of AE layers. When you re-open on a different machine or HD with a new location for your source assets, there is going to be this problem. Typically, AE sorts out the file-path issues, but it seems that it can’t recognize which layers within a singe source asset to reconnect to, if there are multiple.
Strange problem, since it appears the naming scheme for the cropped layers remains unchanged and the file path only points to the single source asset, not a specific layer. It seems like some string pattern recognition could solve this pretty easily.
Sorry there’s no solution yet, but know that there are those of us that sympathize with this often unforeseen hurdle.