have you tried with such approach to the rule:
$processInstance : WorkflowProcessInstance()
$request : Request() from $processInstance.getVariable("request")
not exists(Issue(requestId == $request.id)
have not run that rule so it could have some minor issues but it should give you what you looking for I think (if I understood the need right)
HTH