You don’t need to replace the passport because of that. Here are the real problems which makes that necessary:
Basically, your data and history should be intact.
Tears from badly removed staples, normal wear and tear along the edges, these are fine. The stamp pages of my passport from my “digital nomad” years by the end looked like a small animal nibbled the edges. Heck, a very good friend of mine put her passport through a washing machine and it was still fine, I know because we went together to the CBSA office in downtown Vancouver to check and they said it’s OK.
I’ve had a multitude of random things (including I-94s) stapled into and removed from my passports over the years. There has never been the slightest problem with minor damage to the passport (yes it happens) because of these actions. Enjoy your trip!
Credit:stackoverflow.com‘