The reaseon that finding a black raven is more important is because the set of ravens is much smaller than the set of non-black objects, so it increases your certainty more.
The green apple does indeed offer the same infinitesimal evidence that all ravens are pink, but by going through the set of non-pink objects in the universe and eventually finding a raven, the proposition will be disproven.
So part of the "paradox" here is a conflation of "evidence" and "proof". The other part of the paradox lies in the fact that the evidence gained by seeing one green apple is SO tiny that it won't even register on the human brain's "is this evidence?" heuristic.
I had residual doubts about these pink ravens, but that's a great way to put it. Now I really feel "on top" of the paradox.
Finding a black raven yields evidence that all ravens are black.
Finding a green apple also yields evidence that all ravens are black, but very weak, much weaker than finding a black raven. It offers the same weak (and in this case misleading) evidence that all ravens are pink.