Restored iPhone from iTunes backup - where's all the iMessage storage that was previously used?
I updated iOS* and the screens shown in the screenshots above showed the results I expected; that is, they showed storage amounts consistent with those prior to my restore.

I suspect that the upgrade forced the statistics to be updated.

*The upgrade was to iOS 13.1 but my gut feeling is that any upgrade would have "resolved" the problem.