I don't know about Corel, but this is incredibly simple in Illustrator:
Select all, then Pathfinder > Merge
Direct Select a black piece, then Select > Same > Colour, Select > Inverse, press Delete key
If there are strokes and/or effects that need expanding, obviously do that first.