Dave, if you are going to have Karndean flooring laid over the old floorboards, why not let the new crew deal with the staples?

If the staples project, they can remove them, and if they don't project, they may just put underlayment down which smooths over unevenness in old floors.

Underlayment has been around a long time.