You'll probably have to chisel down on each side of each staple remnant to get a grip with pliers. I had a similar challenge with power staples in a maple stairway. Fortunately, the staples were intact, but I had to hammer a titanium knife blade under each one to get them loose.