Lexington Law charges for what you can do yourself, and typically they're not very sophisticated in how they go about it: brute force applied to everything. I've heard more fustration than success with it (like so many different other things, see all the tax resolution services out there which are basically schills charging you non-trivial cash for what you could accomplish for $40, three hours of reading, and a couple of postage stamps but I digress) but if it's working for you great... just don't be surprised if some of those derogs come back which has been known to happen with their methods anecdotally though I don't know on their current state: not something I paid attention to after realizing they couldn't help me.
Anyway high balances are ugly in the FICO 8 algorithm, seemingly even more so than they were in FICO '04. It doesn't make much sense carrying debt at 20% APR's, or even 8% these days, so if you can afford to pay them I would unless they're on a 0% or similar promotional offer. Good financially, and good for FICO scoring too, everyone wins!
Look around the forums a bit as there are plenty of posts regarding optimizing revolving utilization but from the sounds of it that would be a decent boost to your scores too in the short term.
