Get the cards paid off. Fix your report.
Then you will be in great shape to apply for other cards.
Get way from all that store card BS and find some banks that will treat you well.
If they don't want to treat you right as a customer, you don't want them as a bank. Move on and you will find better banks.