We're in the same boat. Newer house, newer system, propane for 2400 sq, spend $1200 a year all-in on propane. Even with the price we locked in at this year, we're looking at $1400 based on past usage.
Looked at heat pump system, did the analysis, would not be worth the investment for heating because we're so efficient. The only reason we would have gone for it would have been for cooling. Much more efficient than running window units. My local climo/house isn't that demanding on cooling, though, so ultimately we didn't get them.