Thomas,
Do your rasters come with any sort of vector footprint that could be incorporated into an index layer? If not, there are GP functions that do this (e.g., BuildFootPrints, BuildBoundaryTool).
I'd like to know more about your workflow. Do you create individual map books based on just the new data or is it constantly expanding?
Thanks,
Jeff