From the butt cap end (not from grip palette end, otherwise you risk damaging the grip palette), use an awl to dig under the staple and wedge it out a little, then use a plier to pull out the staple. You might leave some scrape marks on the butt cap but better the butt cap than the grip palette itself.