On the complexity of digraph packings