You need to look for property management companies in your area and talk to someone. There are some that will consider the "reason" your credit score is low and consider it a real benefit that you have no late payments or evictions for any housing situation. Evictions are the "kiss of death."
Make some calls. If a great credit score was the only criteria for renting, I can assure you vacancy rates in many areas would be through the roof!
Best of luck!