Do you have a cheap/free source of logs? In which case a log burner may be an idea. The reason other attempts are not working is the heat loss of your building. You need to improve that and/or just bung more kilowatts into the space.
Electric heating costs roughly 4x that of mains gas so logs might be the way to go.
As a temporary fix, look at site heaters on Screwfix.