It depends on the staples really.
I used 1-1/4" x 3/8" staples and a pneumatic stapler. I can't push those out myself and honestly, I can barely get them out with tools. They will be very predator proof.
Screen replacement will be a bear for me though, so screws are probably the better...