Slacker;
You might want to check and see if the walls/ceiling/floor are insulated. It would heat alot easier if it was.
Rather a large space to heat...... in my neck of the woods (Northern Mn), I'd be looking at something vented that put out more BTU's. 20-30,000 BTU....... Just a thought.