Time To Replace Some Heat Pumps-Or At Least One

Usually cannot go wrong with Carrier. They cost more but I have them in my home and in a rental house on the Outer Banks of NC and they are generally much better than the Trane units and other models they replaced. Whatever you do, go for the highest SEER if you want to reduce costs. And if these are running constantly, they sound like they are undersized. With them being so old, I'd want to replace the indoor and outdoor units both.

As for other power costs: Does this place have a lot of recessed ceiling fixtures with flood lamps?