The first thing I'd be considering there is air leak detection, followed by a ground source heat pump. Having a bill that high implies on the order of 9000 kWh used per month, which is crazy.