Can a gas furnace be installed in an outdoor enclosure?
Since efficiency is your concern, why don't you install a geothermal system? There are geothermal split systems (example) that are designed to use very little space indoors.