No credit card required
Browse credit cards from a variety of issuers to see if there's a better card for you.
JuliaPR,
Unfortunately, the collection will likely remain on your report. Once a collection is paid, you have little leverage to do anything about it. You'll see little to no rise in your FICO scores because of it being paid. Counterintuitive, I know.
Were I you, I would file a complaint with your state AG, the state AG where the insurance company is located, the BBB, the FTC, your state insurance commissioner, and the state insurance commissioner where the insurance company is located. State AGs and state insurance commissioners, IMHO, are the best bet for getting any sort of action. But, play the consumer complaint whack-a-mole game, and complain to everyone. You might get lucky on one or more fronts.