As long as the entire black dashed border is showing around the card, it will likely get a number grade.
Here is an example:
This PSA 5 still shows part of every border line despite being cut through them on both sides. And it sold for $1,900, five years ago. (Although even AUTH of this card are selling for $700 right now...)
Here's a recent PSA 8 (graded maybe 2 years ago?)
However, I don't think either will get above a VG-EX 4 because of the surface wear.
Do they really call that small ad a tab? Was it redeemable for anything? It's not even connected to the card, really. I think it's just part of the package design, so I'm surprised PSA calls it a "tab."
As to what you should do with them, play PSA's game for maximum profit. Have them laser cut just outside the black border completely evenly if possible, and leave the "tab". 1/32" of white showing on each side should be fine. I actually hand cut a Bazooka panel once and got a PSA 9 just using long scissors.