A North Carolina man facing murder charges in the death of a "Food Network Star" contestant had human remains in his woodstove, authorities say.