I used 2 calculators a few minutes ago. First came out at 3488 watts, assuming -20*F lowest temp with a 70*F target, un-insulated slab on grade, 9' walls, 7x9 overhead door, no service door.
2nd one came out at 3635 watts based on similar criteria, adding one 2'x3' window(6sqft). I think...