Hi Steven - in the Upholstery shop I work our main focus is marine. We primarily use 71 series staples. While it will require you to purchase a new pneumatic stapler, there will be a benefit in I believe a greater selection on staples. Goggle the staple and see what you find. I would also suggest you buy a long nose gun.
It’s 1 am for me and I don’t want to get up to and risk waking the wife and kid up to verify the part number but just a quick search I feel like these are what I use. I don’t believe I ordered from this site. If I remember correctly I got them off amazon.