Gater - welcome to the site. Bummer on having to delete the shows. They will be rerun again starting in June, though. Maybe, like some of the others have seen, they get your wife interested in the show and she might let you keep then recorded.
Remember that TOC is a commercial operation, so there is some hope they may release TBD on DVD. i am not aware, however, that they have any other shows on DVD, but I haven't really looked that hard.
Enjoy.