Complexity of PEComas