Given the way markets work, if there was great money to be made lending to these people at lower rates, someone would do it. There's nothing stopping them other than the reality that it's not profitable to lend at significantly lower rates. The reason for this is pretty obvious - the kind of people that take payday loans are the kind of people that pay loans back at low rates, making even small loans to them very risky bets. Here's the Motley Fool explaining credit scores a bit; the relevant punch line figure is this one:
Would you lend to someone that has roughly a coin flip chance of not paying back one or more of their loans? I wouldn't, which would preclude lending to anyone with a score under 600. How many people at payday loan places do you figure have credit scores under 600?
- - - Updated - - -
There's at least one additional possibility - I find payday loans unsavory, but I find the alternative of banning high lending rates to be even worse. As I indicated above, the risk involved in lending to people in these groups is really high, yet these people do need to get short-term loans. I guess you could argue that there should be a government subsidized short-term lending and that the government should just eat the costs of people not paying these back, but the moral hazard there would be substantial.
- - - Updated - - -
Most people with this poor of finances don't have the ability to understand and process what the interest on these are. There's no plausible way to explain it well enough for them to truly understand the implications of the numbers the same way that someone better with numbers would. Saying that they saw the terms really isn't all that relevant.
- - - Updated - - -
You should probably still do this. Obviously I'm not privy to all of your finances, but it would generally be good advice to consider that $35/year fee a charge for building your credit score. While secured credit-cards are pretty low utility in and of themselves, you need to start somewhere and this can be that starting point. The APR shouldn't be relevant - live within your means and pay it off every month.