Thanks for the feedback. I think we'll be able to work around this issue in a way that is reliable enough to script.
I am curious if this is a "known" issue with restoring tables and analyze running at some point after while performing a select on the tables. It would be kind of nice to know when to predict this kind of situation.