As far I have heard Capital One are one of the toughest nut to crack and get a Pay to Delete. But I’ll say, talk to them first and hard bargain with them. After bargaining they’ll quote a minimum amount which they can accept. Press them for a pay-for-delete, which they can do.
Please make it sure that the every communication you do with them is documented. You should send a letter through a certified mail.