If balance from a negative tradeline is factored into utilization, then the amount owed does matter. Someone who has 100000 in available credit isn't gonna benefit as much from the exclusion of a 10000 delinquent account as someone who has 1000 dollars in credit. First example goes from 10% utilization to 0%, and the second goes from 91% to 0%. So the score bump from the account falling off will be different for both individuals due to the impact on utilization.
My experience has been that each negative tradeline that was removed only gave me a few points (5-15.) The last baddie that fell off boosted me by 45 points.
Paid collections still hurt your scores but obviously look better for manual reviews. A landlord or a loan officer will likely be much more forgiving of a paid collection than an unpaid one. As for the two small collections you have, I would recommend a PFD to take care of them. If they are paid, try sending a goodwill letter to get them removed. The balances are so small that they should have little reason to refuse you.
