Improve state messages

Plus, if the next state is unknown, ask the user for help -- maybe a
charitable soul will help.