Allstate and State farm have much more relaxed agents best bet is through one of those too. Sorta don't ask don't tell. They won't go snooping as much as other companies for underwriting problems so you should be fine.
Mercury = BLACK AND WHITE
AAA, STATEFARM, FARMERS, ALLSTATE = Much more allowable gray area and easier to qualify for but slightly more premium.
Mercury, although it would probably be the cheapest won't write you currently due to some rules, even though the discount, for having a renters and auto with mercury, from your auto policy if you had a auto policy with mercury, would most likely pay the premium for your renters policy. IE free renters.
So.. yea try Allstate or State farm, Farmers, AAA. If you can try and get your auto and renters with the same company because the discounts can be good.
Good Luck