How are Cottonwoods hard on chainsaws? It cuts like pulp. Now I don't care to burn it, as it burns like paper, the same can be said about pretty much all poplar spices. Black Locusts is pretty dense, but the rest of the spices you mentioned cut fairly easily. Sorry it really sounds like you haven't cut much wood that is actually hard.
Remember we don't have the rain or the soil you do, our trees generally grow much slower.
Here's a picture of a Magnolia we have, this is about as far north as I know them to grow.