We need a way of migrating the message store cache.

I may be standing on a wooly yak tower.
This is for #685 which is for #675.