Look at the manufacturer's installation guide for the furnace. Usually they will tell you what size circuit. Some even tell you what size wire to run and depending on the length of the run they may have you increase to the next size wire. I'm seeing some of your larger furnaces specify a 20a. circuit.
