It would have been impossible to power steam engines with wood instead of coal? I get that it is less efficient, but wood burners certainly existed back in that era. Every train would have needed a balloon funnel and there would have been far more significant logging operations and probably deforestation problems, but it doesn't seem completely impossible.