I have never used staples. I definitely know what you mean though about your fingers being sore by the end (or halfway point) of your project. I do not think I would use staples but I am a bit of a perfectionist and would worry about removal, however everyone has different techniques and it is really about finding what you are comfortable with that works best for YOU :)