I don't think there is a tool designed to remove exposed nails/staples
right?

A 12" pair of electricians pliers and a "twist of the wrist" works for me in
such cases.
If it weren't for the remainder of the paper and rock around the nails, you
could just bang them in flush with yer hammer.