A Different Strategy

Let's start over completely! Rather than pick all the little isolated bits of red out from between the black, why not just select the joined black parts to begin with:

  1. Set the tolerance and use the Magic Wand tool to click the BLACK area.
  2. Click Modify, Mask, Reveal Selection

That was MUCH faster.... looks about the same, too: