I've got about that here in Colorado, in my 19 foot square garage. Mine are four 3 kw electric heaters, which total just over 40k BTU/hr.
What I've found is that seems to be too much heat for my smaller, well-insulated garage. It quickly gets uncomfortable. Fortunately I can control the south two separately from the north two. They have separate switches and thermostats. I generally run just half the set, and try to arrange things so that it's the set farthest from me. With a low thermostat setting and keeping just those two heaters active, it's often pretty pleasant there.
Dave