I recently had to restore from an iCloud backup that contains all my messages (which I never and will never delete) and it took over 24 hours to restore them.

The restore daemon actually downloads every single image and attachment you’ve ever sent or received one file at a time.

Not that I can scroll back that far, but you never know when you need to search for something.