I think that you will find that tank size doesn't affect annual cost very much. In fact, if you look at the annual estimated energy cost of the Kenmore 30-gallon, 40-gallon and 50-gallon HWHs, it is not only similar, it is identical. This is because it is the heating of the water that predominates on cost, not as much the maintaining, although maintaining assuredly does use energy. So if you went larger on the heater to do everything with one heater, you wouldn't have half the cost on electricity, although you might save a little bit from reduced energy spent maintaining the water.
What the bigger tank does do is give you a bigger reserve of hot water. If your setup works well, I wouldn't screw with it and would just replace the broken one with one of similar size. If you are finding that you're running out of hot water at bathing time, then a bigger tank isn't going to noticeably-increase your energy bill, unless it causes you to take much longer showers.
We have had good luck just ordering our electric water heaters from Sears and having them do the installation. At least on Long Island, the people they use are really good. And the 6-year ones have worked fine -- for longer than 6 years.