Just open the stapler in half and staple on something soft. Most office upholstery doesn't mind being stapled (loosely woven thick fibers do not get damaged).