Welcome to the forum. Some other folks might be able to chime in with better info for burning in your climate, but I would imagine that coal is not the hot ticket. I just checked your local forecast and it looks like highs in the 50s are the norm. In most situations, you need to have a significant difference between indoor and outdoor temps to successfully burn coal.
I have a Federal Airtight FA264CCL that is about 25 years old. It has burned countless cords of wood, and a few tons of coal. Not sure how much square footage you're trying to heat, but if you have good seals on the doors, and a good catalytic combustor, these stoves are pretty thrifty with wood. You can also get away with burning lesser wood without heavy creosote buildup, since the combustor will burn off any volatile matter in the wood. Aren't osage orange/bois d'arc/hedgeapple/horseapple trees pretty common in your area? That's some of the best burning firewood you can get.
The stove did OK burning coal, but there are much better stoves for that job.
Do you have pics of your current stove?