Since they are paid accounts, they can stay on your credit reports for 7-7.5 year's from the time they went bad.
You can send a letter to the creditor/collector requesting "good will". Ask them if they can remove it early. Explain whatever situation caused it to be in arrears. You are essentially asking a favor. They don't have to do what you ask, but you are trying to appeal to their human side, and get them to help you.
You can do a search for example's of good will or "GW" letters.