My pole barn is the same size and I installed a 30,000 BTU Hot Dawg and it works great seems the size is enough to do my area. When I poured the floor went all out and installed the piping for in-floor water heat but have yet to hook it up since the Hot Dawg works so good