My first thought was that you could also contact:
www.gonewiththestain.com
They are experienced in removing cards from scrapbooks and the like. They might be a cheaper alternative, but I'm not sure of their pricing. If they soak off nicely you could probably just contact an auction house and they will usually submit the cards for grading before selling them for you. Or you can submit them yourself to a grading company like SGC.