I would suggest lowering the level one is able to "build" (not craft) a furnace. Possibly to 6? Though it is not that much of a troublesome situation, I usually obtain a furnace much earlier than I do build level 8, and it can be a pain to have to wait to be able to smelt ores/cook food.