Store and use the cache of predicted screens.

This will generally let us show the screen a lot faster.