Is a 4000W line voltage thermostat sufficient here?
Well according to the math it will work.  I would like to see a little more of a safety factor. My feelings aside, the manufacturer rates their product to handle your situation.  I would go ahead. I suspect the manufacturer has built in some safety factor. Be especially careful to ensure all connections are clean and tight.