Also, have you tried the Orchard Bank pre-qualifier? They have a very popular secured card. If you fill it out, they show a card you will most likely be qualified for (no guarantee though) and this is only a soft pull, meaning it will not affect your credit score and no one can see this on your credit report except you. You will not get a hard inquiry unless you actually accept/apply for the offer. Here is their website if you’d like more info: http://www.orchardbank.com/
Don’t give up! Your credit will gradually improve after baddies fall off and time will make it better. Credit (re)building is a difficult process that takes time. Even though I am building credit, not rebuilding, I still find it hard to be patient sometimes.