Rinnai ES38 would do your space easily. With insulation I'd go with the EX22. Direct vent, sealed combustion, modulating gas valve and blower. cool to the touch, quiet, built in seven day programmable t-stat. Not cheap, but you get what you pay for. Talk to your local propane companies about who makes the best units. You can get cheaper. You can't get better.
Buying and carrying LP is a giant pita. As well, when you buy in those small qtys you get hammered cost wise. If this is to be a long term supply try to buy your own tank in the 250-500 gal range. That way you have some fly wheel effect going into the season. If you can buy/store the whole seasons heating load you can buy in the off season and have significant savings. I think I'd make a deal with the local lp company this season, see what you use and go from there.