Poor Tedd. He should have at least a little bit of confidence that Grace might be grateful for his pivotal role in saving her and her brothers. That would be something, at least, for him to peg his hopes on, despite his self-doubts.
But really, the only cure will probably be seeing Grace come back to his home day after day, immune to the boys at Moperville South.