So, therein lies the rub. You're looking to borrow money when you've had problems paying it back in the past. This will cost you.
Ideally, you'd wait until you've fixed your credit, but there are lenders out there who are willing to lend you money, just not on the best terms.
Your not alone in this situation! Hence the need for such services. Good luck I know you can do it!