No credit card required
Browse credit cards from a variety of issuers to see if there's a better card for you.
Rehab is generally the better route, unless you're in a time sensitive situation and can't wait for the 9 months of payments + time to find a new servicer.
Once your loans are out of default, you can consolidate them, or not, as you choose. Any income-driven payment plan you choose will consider your entire loan burden, but having them all with one servicer can certainly simplify handling your loans. You may also want to look into the special terms of your Perkins loan. There are types of forgiveness that are only for Perkins that you lose access to if you consolidate, so don't give up that benefit until you're sure you don't need it.