No credit card required
Browse credit cards from a variety of issuers to see if there's a better card for you.
Just paying off a collection doesn't remove it from your report. What exactly does the tradeline show? It should show $0 balance and a status like "paid." If it looks like you still have the debt, then I would dispute it. Otherwise, your best bet would be GW letters to get them to adjust the reporting, or just wait until the 7 year mark hits and it falls off.