A delete for payment is the best option because it removes all the negative information for your credit reports. Paid in full is the next best option, but I'd be leery of the whole "satisfied" terminology. It sounds like code for ending up with a settled account on your credit reports.
As a rule are the credit agencies willing to do a delete for payment and what % is the rule of thumb to get a delete for payment
Remember, we're talking about a CA or OC here, not the CRAs (credit reporting agencies). Unfortunately, there really isn't a rule of thumb to give you. Some companies will never agree to a PFD because they say it breaks the law, and others may agree because there's no law that forces anyone to report information to the CRAs. They can choose not to report something if they want. I would say to expect to pay anywhere between 60-80%, maybe more these days, but every case will be different.