Red Lobster is on a hiring spree to replace its C-suite in the aftermath of the endless shrimp debacle.
