If the deposit is the main issue it may be worth looking into a deposit replacement scheme to circumvent this.
Despite that, it seems as though you are at risk. I would recommend looking into working with a housing association to find an affordable rental situation. The council are there to...