No credit card required
Browse credit cards from a variety of issuers to see if there's a better card for you.
I'd save up 100% before doing anything with any given debt. IMO, the balances are relatively low. I personally would offer 100% vs. a settlement. I always offered 100% on mine because I didn't want to have to go back to them if they rejected me at 50%, and then again at 60%, and 70% and so on. Time is more important than money (IMO) and I didn't want to drag out the process weeks/months if I didn't have to. Now everyone has their own dollar figure in mind. I guess if the debt were in the tens of thousands I might be inclined to settle. But it also depended on whether I wanted it off sooner vs. later.
You'd also want to be in the practice of having 100% saved to prevent being sued. If they reject at 70%, for example, they can sue for 100% if they wanted to. It's highly unlikely that would ever happen in your examples, but you always want to be on guard for that. It's better to offer 70% and have 100% saved so that if they did try to sue, you could pay the 100% and avoid any judgment.
Once you had the $$$ saved, then mail out a PFD (IMO). I'd start with the creditor's address listed within your CRs since that's the department that handles reporting.
And remember, when you send a PFD, it may take days/weeks/months/years' of effort in sending those PFDs before you get a "yes". It's rare you'd get an affirmative response with the first try. My only PFD success was with Verizon Wireless. It took over 100 PFDs and over a year of mailing them before they caved with an affirmative response. Most aren't that stubborn.
IMO, ignore your FAKO. Their FAKO (Vantage or TransRisk) can go up and FICO down for the same event. There's no pattern. Certainly look within TU to see if there any changes (e.g. dropped baddies, etc.), but don't rely on the FAKO for changes to your report. Also CK can be a bit off when classifying accounts (e.g. largely ignores closed accts) and my alerts were sometimes off.