Red Lobster is consulting with Configure Partners to explore strategic options as the struggling seafood chain tries to navigate its store portfolio, said three sources familiar with the matter.