Speed
Quality
Price
Pick two. Or in the case of a HW you picked price and don't get a second choice.
I am in a similar situation in a 12yo house with original (just go one new condenser) AC equip. Since we plan to move in 2 years of less, I chose to get a HW as a hedge. From a financial standpoint after my recently replaced condenser unit, I am about 2k ahead. Even with the $500 of completely BS up charges from the contractor.
But I am frustrated by the quality, complete lack of CS, not following the terms of their own contract, slowness of response, etc, etc. But I bite my tongue and move on.
There is a lot wrong with that industry and it seems to be getting worse. But it does make sense in some situations - like mine or moving into a "new" old house on a tight budget (the wisdom of which is another discussion.)
Just be prepared and understand what you are getting. Read the fine print and get one with the least exclusions. Lately I have been hearing good things about old republic home protection, but have no real evidence.
If you plan to stay in the house and can manage, you would be better off to budget hard and find a good contractor. If a major component fails replace the whole system and reap the efficiency improvement benefit and the higher quality work.