Ed is doomed.
The entire premise of the show is the romance between Ed and Carol. The entire first season was a build-up to a payoff that never happened. The entire second season to date is a postponement of the payoff, because either the writers don't have a good concept of what to do next, or because the marketing team has decided the show does best when there is a tension of expectation between Ed and Carol. There's only so long that you can have two characters obviously attracted to each other but be kept apart by goofy coincidences.
One might argue that Northern Exposure was in a similar situation with Joel and Maggie, but it really wasn't. Their relationship was mutual antagonism, and the entire show was relatively light on the romance side anyway. There were countless NE episodes where no romantic situations occurred. Ed is a romantic comedy, and can't get away with that.
I loved Ed in season 1, but it's so awful now I'm tempted to take it off my ReplayTV schedule.
In my opinion, you just shouldn't base a TV show entirely on a romantic tension. People equate the show with that tension, and when that tension is gone, so is the identity of the show.