foo1.cs

    public override string Text
    {
      get
      {
        if ((myValue == ConstantExpressionValue.TRUE &&
             (ConditionalAndExpressionNavigator.GetByLeftOperand(myExpression) != null ||
              ConditionalAndExpressionNavigator.GetByRightOperand(myExpression) != null))
            ||
            (myValue == ConstantExpressionValue.FALSE &&
             (ConditionalOrExpressionNavigator.GetByRightOperand(myExpression) != null ||
              ConditionalOrExpressionNavigator.GetByLeftOperand(myExpression) != null)))
        {
          return "Remove expression";
        }

        return string.Format("Replace expression with '{0}'", StringValue);
      }
    }

foo2.cs

    public override string Text
    {
      get
      {
        switch (myValue)
        {
          case ConstantExpressionValue.TRUE
            when ConditionalAndExpressionNavigator.GetByLeftOperand(myExpression) != null
              || ConditionalAndExpressionNavigator.GetByRightOperand(myExpression) != null:
          case ConstantExpressionValue.FALSE
            when ConditionalOrExpressionNavigator.GetByRightOperand(myExpression) != null
              || ConditionalOrExpressionNavigator.GetByLeftOperand(myExpression) != null:
              
            return "Remove expression";

          default:
            return string.Format("Replace expression with '{0}'", StringValue);
        }
      }
    }