Where is the site? Even just the country would help!
Depending on the composition of the natural gas, I get a required duty of around approx. 110 kW to raise the temperature from +3degC to +22degC.
If your foot print is a cause for concern, then a direct contact immersion heater could work. This is similar to a BEU style shell and tube, with the gas on the shell side and your tube side being U-shaped cartridge heaters, fixed in a tube sheet. Baffles are installed on the bundle as well. You would have no issue with your 12 psi pressure drop. Shellside design pressure would make the pipe schedule quite thick, but manageable.
You can model this in HTRI if you want by fixing the tubeside heat transfer coefficient very high with a single tube pass.
After than you could look at an indirect water bath type trim heater. You have a tube bundle inside a water bath, and you heat up the water bath using a heating medium, be it steam via sparging or a gas burner into a combustion chamber. With the size of the unit you are looking at, I'd estimate the steam heat exchanger to be cheaper, assuming you have the steam readily available already.
Direct contact with the steam is probably not necessary considering the amount of heating you are doing. It would be a tiny heat exchanger considering the LMTD you would be facing, and controlling it would be a pain!