Home warranty cos are a scam. I would advise you to find a local company to replace the equipment, ask your friends or neighbors who they would recommend.
Any system you can buy today will save you $ in operating costs.
That electric bill is huge, either you have a very high electric rate or...