Sesame Street Workshop is planning major layoffs, CEO Sherrie Rollins Westin said in a memo to staff Wednesday.