My home shop is appx the same size as yours is gonna be (within 50 sq.ft)
I went through the same pains last year on figuring out heating. I actually bought a propane gas heater and ended up ditching it in favor of a wall-mount electric heater. (it's like 15K BTU).
I insulated the building well (walls and ceilings with R13 and 5/8 drywall). It heats it JUST fine. Installs fast, costs <$200...done. I am VERY glad I chose it. I did so with the intent to install a 2nd one if needed and so far, have not.
Good luck!