While at the main menu, predict the start label.

This should provide a better experience in the start-new-game case,
which is the first thing a player will see.

Fixes #478.