Iowanic I thought about this some today. Shows I was having a slow day, doesn't it.
I could see the wheat for the people as this would give them flour for bread and baking.
You might look at oats for a grain supply for animals. Oats will work for cattle or horses, is about 11% protein, and can be eaten just the way it is without cracking or rolling to break the oat seed. Corn would need to be cracked to be fed to animals. In cold weather climates oats help horses stay warm, because energy is used to break down the hull on the oat seed. Also oats can be saved back from one year to the next. Basically I could just take oats I was going to feed my horses and plant them and they would come up. The left over oat stubble is much like the wheat stubble, but I have seen oats hay. I doubt it has much nutritional value, but if they'd at least eat it, it would help in the winter and would add roughage to go along with grain.
As for millet and sorghum, not sure about those. My only experience there is bird seed for my bird feeder.
You might look at soybeans, though harvesting may be difficult without proper machinery. Soybeans are a great source of protein for livestock or people. Soybeans add nitrogen to the soil for crop rotation. And like oats you can plant what you don't eat, so no need for special seeds.
Local grasses could be used as a hay supply for cattle and horses. This would be easier to raise and harvest then alfalfa. While the protein levels may not be as high, there should be a plentiful supply. Also grass hay is easier to put up in good shape then alfalfa. A little rain won't hurt grass, but rain on cut alfalfa usually leads to problems and may lead to bad hay.
Most cattle and horses would do nicely on grass hay and oats for grain. Which means the needs for livestock would be very simple.