I would go for the best built and highest heating spec for your climate. Make sure you have the numbers correct. The XLTH should have the higher
[email protected]. I would also look at the best Mitsubishi and Daikin units before deciding. This report may be helpful, though it is from 2011 and tests older models.
http://www.nrel.gov/docs/fy11osti/52175.pdf
Note that their results for the Fujitsu often exceeded the manufacturer's results. This corresponds with the product info supplied by Fujitsu. The XLTH is tested to put out 15000 btus at -10F (18,000 btus at 20F). It uses a larger compressor and evaporator to achieve this. This sounds like a better fit for Maine.
View attachment 134711
Daikin LV series has an HSPF of up to 12.5 (11.6 for the 15K unit) and is built very well. I would also look at them. We had a detailed report a few year back of an installation in Nova Scotia that performed excellently.
http://www.daikinac.com/content/residential/single-zone/lv-series/
Remember that this is an area heater. Regardless of the final choice, just like with a wood stove, be sure that the unit is correctly sized for the area that is to be heated.